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Chapter One 


Introduction 


We will consider infinite matrices indexed by Z (or Z b ) associated to a dynamical 
system in the sense that 

H = 

satisfies 


H(%)rn+ l,n+l — 

where x € ft, and T is an ergodic measure-preserving transformation of ft. Typical 
settings considered here are 

ft = T Tx = x + uj (1 - frequency shift) 

ft = T d Tx = x 4- cj (d - frequency shift) 

ft — T 2 Tx = (x\ + £ 2 , + w) (skewshift) 

ft = T 2 Tx = Ax, where A G SZ/ 2 (Z), hyperbolic 

Thus 

H(x) m>n = 0 m _ n (T m x) (1.0) 

where the <j>k are functions on ft. 

We will usually assume that H(x) is self-adjoint, although many parts of our 
analysis are independent of this fact. Define 

Hn = R[i,n]H R[i,n] 

where R[i,n] = coordinate restriction to [1, i\T] C Z, and the associated Green’s 
functions are 

G n (E) = (H n - E)- 1 

(if Hn — E is an invertible N x N matrix). 

One of our concerns will be to obtain a ‘good bound’ on Gn(E, z), except for x 
in a “small” exceptional set. A typical statement would be the following: 

\\G N (E,x)\\<e Nl ~ 5 (1.1) 

and 

. 1 N 

\GN(E,x)(m,n)\ < e c ^ m for \m — n\ > — (1.2) 

for all x outside a set of measure < e ~ N °. Here <5, <7 > 0 are some constants. The 
exceptional set in x does depend on E y of course. Such estimates are of importance 
in the following problems, for instance. 
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1. Spectral problems lor lattice Schrddinger operators 

Description of the spectrum Spec H(x) and eigenstates of H (x) (i.e., point spec¬ 
trum, continuous (absolutely continuous or singular continuous) spectrum, local¬ 
ization, extended states, etc.) 

2. Long-time behavior of linear time-dependent Schrodinger operators 


i— + A u + V (x, t)u = 0 (1.3) 

The spatial variable x G T d (i.e., periodic be). 

The potential V depends on time. It is well known that if V is periodic in time 
(say, 1 -periodic), we are led to study the monodromy operator 


Wu(t) = u(t + 1) 


(which is unitary). 

Again, the nature of spectrum and localization of eigenfunctions are key issues. 
A well known example is the so-called kicked rotor problem 


. du d 2 u 

l di + a dxt 


..dii 

+ ib— + k 
ox 


cosx 


s ( l - n ) 

n6 Z 


u — 0 


(1.4) 


involving periodic “kicks” in time introduced as a model in quantum chaos. Here 
V is discontinuous in time. 

We assume V real. We will also assume V’(-, t) smooth in x E T d for all time. 
By the reality of V, there is conservation of the L 2 -norm. 

If uq ~u{ 0) E H s (T d ), then 


u(t) E H s for all time 


Problem. Possible growth of || , w(f)||// s - 

Remark 1. It turns out that in (1.4) with typical values of a, b there is almost - 
periodicity in the following sense: Assume uq sufficiently smooth (depending on 
s). Then u(t ) is almost as periodic as an //^-valued function and, in particular, 
sup t < 00 . 

Remark 2. If in (1.3) we take V also to be ^-periodic, u(t) is well known to be 
almost periodic in time as an L 2 -valued function. But there are examples where V 
is smooth in x and t and such that for some smooth initial data u ( > 

sup ||u(£)||tf* = oo for all s > 0 

t 

3. KAM-theory via the Nash-Moser method 

We refer here to a method developed by W. Craig, G. Wayne, and myself to con¬ 
struct quasi-periodic solutions of nonlinear Hamiltonian PDEs. This approach was 
used originally as a substitute of the usual KAM-scheme (as used in this context 
by S. Kuksin) in situations involving multiplicities or near-multiplicities of normal 
frequencies. These always appear, except in ID problems with Dirichlet boundary 
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conditions. It was realized later that this technique is also of interest in the “clas¬ 
sical context” involving finite-dimensional phase space (leading, for instance, to 
a Melnikov-type result with the “right” nonresonance assumptions) and applies in 
certain non-Hamiltonian settings. 

If we follow a Newton-type iteration scheme, the basic difficulty is the inversion 
of nondiagonal operators obtained by linearizing the (nonlinear) PDE. 

Consider, for instance, the Schrodinger case 

iu t + Au + eF(u, u) = 0 (1.5) 

The linearized operator expressed in Fourier modes then becomes 

T = D + eS 


where D is diagonal with diagonal elements of the form 

Dk,n = k.(j + fi n = k.u + |n| 2 + 0(1) ( k G Z b ,n G Z d ) (1.6) 

and 5 is a Toeplitz-type matrix with (very) smooth symbol, i.e., 

S((fc,n), (&',n')) = <p{k — k\n — n') 

where <p(£) decays rapidly for |£| —* oo. 

In (1.6), b = dimension of invariant tori, and u e R 6 is the frequency vector. 
The matrix T is finite (depending on the iteration step), and we seek appropriate 
bounds on T -1 . The problem again involves small-divisor issues and is treated by 
multiscale analysis. 

Returning to H(x ), one important special case is given by 

H(x) = \.v(T n x)5 n n' + A (1.7) 


where A is the usual lattice Laplacian 


A (n, n') = 1 if 


n 


n f = 1 


= 0 otherwise 


Letting v(x) — cosx on T, Tx = x + uj = shift, we obtain the Almost Mathieu 
operator 

H\(x) = A cos(x + nuj) + A (1.8) 

introduced by Peierls and Hofstadter in the study of a Bloch electron in a magnetic 
field and studied extensively afterwards by many authors. 

For (1.8), there is basically a complete understanding of the nature of the spectrum. 
Assume that u satisfies a diophantine condition 

dist(fcu;, 27tZ) = ||fc.£j|| > c\k\~ c fork G Z\{0} 

Then, for a.e. x. 


(i) A > 2 : H(x) hasp.p. spectrum 

(ii) A = 2 : H(x) has purely s.c. spectrum 

(iii) A. < 2 : H(x) has purely a.c. spectrum 
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T hus (hero is a phase transition at A 2. 

T his model has a special and remarkable self-duality property (wrt Fourier trans¬ 
form) 


COS —> TjA 

A —>2 cos 


observed and exploited first by Aubry. One of its implications is that 


Spec H\ = Spec Ha 

A 

(referring to the “topological spectrum” that is independent of x). 
In more general situations involving shifts, 


Xv(x + n(jj)5nn' + A 

with v real analytic on T d , a rough picture is the following: 

A large: p.p. spectrum with Anderson localization 
A small: purely a.c. spectrum 

A intermediate: possible coexistence of different spectral types 
Recall that Anderson localization means the following: 

Assume ip an extended state, i.e., 


Then ip e i 2 and 


Hip = Eip and 


|V>n|~ 



c 


\ipn | < e for |n 


oo 


(1.9) 


(in particular, E is an eigenvalue). 

Related to possible coexistence of different spectral types (in various energy 
regions), one may prove the following: 

Consider 


H = (Acosno;i + r cos nu^Mnn 7 + A 


( 1 . 10 ) 


where A < 2, and r is small. Then, for uj = (uj \, uj\ ) in a set of positive measure, 
H has both point spectrum and a.c. spectrum. 

Remark. If in (1.9) we replace the shift by the skew shift, one expects a different 
spectral behavior with localization for all A > 0 (as is the case of a random potential). 

This problem is open at this time. It is known that for all A > 0 and uj in a set of 
positive measure 


H = A 


n(n — 1) 

cos--- UJ 

2 


^rm' T" A 


has some p.p. spectrum. 

This text originates from lectures given at the University of California, Irvine, 
in 2000 and UCLA in 2001. The first 17 chapters deal mainly with localization 
problems for quasi-periodic lattice Schrodinger operators. Part of this material is 
borrowed from the original research papers. However, we did revise the proofs in 
order to present them in a concise form with emphasis on the key analytical points. 
The main interest, independent of style, is that we give an overview of a large body of 
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icsearch presently scattered in the literature. The results in Chapter 8 on regularity 
properties of the Lyapounov exponent and Integrated Density of states (IDS) are 
new. They refine the work from |G-S| described in Chapter 7. (Nonperturbative 
quasi-periodic localization is discussed in Chapter 10. We follow the paper [B- 
(!) but also treat the general multifrequency case (in ID). In [B-G], only the case 
of two frequencies was considered. Our presentation here uses the full theory of 
semialgebraic sets and in particular the Yomdin-Gromov uniformization theorem. 
This material is discussed in Chapter 9. 

Chapters 18,19, and 20 deal with the problem of constructing quasi-periodic solu- 
lions for infinite-dimensional Hamiltonian systems given by nonlinear Schrodinger 
(NLS) or nonlinear wave equations (NLW). Earlier research, mainly due to C. Wayne, 
S. Kuksin, W. Craig, and myself (see [C] for a review), left open a number of prob¬ 
lems. Roughly, only ID models and the 2D NLS could be treated. 

In this work we develop a method to deal with this problem in general. Thus 
we consider NLS and NLW (with periodic boundary conditions) given by a smooth 
Hamiltonian perturbation of a linear equation with parameters and proof persistency 
of a large family of smooth quasi-periodic solutions of the linear equation. This is 
achieved in arbitrary dimension. Compared with earlier works, such as [C-W] and 
| B1 ], we do rely here on more powerful methods to control Green’s functions. These 
methods were developed initially to study quasi-periodic localization problems. 
Thus the material in Chapters 18 to 20 is also new. 

We want to emphasize that it is our only purpose here to convey a number of 
recent developments in the general area of quasi-periodic localization and the many 
remaining problems. This is an ongoing area of research, and our understanding 
of most issues is still far from fully satisfactory. The material discussed, moreover, 
covers only a portion of these developments (for instance, we don’t discuss at all 
renormalization methods, as initiated by B. Hellfer and J. Sjostrand). We have 
largely ignored the historical perspective. Nevertheless, it should be pointed out 
that this field to a large extent owes its existence to the seminal work of Y. Sinai 
and his collaborators (in particular, the papers [Si], [C-S], and [D-S]), as well as 
the paper [F-S-W] by Frohlich, Spencer, and Wittwer. One of the significant dif¬ 
ferences, however, between these works (and some later developments such as [E]) 
and ours on the technological side is the fact that we don’t rely on eigenvalue 
parametrization methods, which seem, in particular, very hard to pursue in multi¬ 
dimensional problems (such as considered in [B-G-S], for instance). It turns out 
that, as mentioned earlier, lots of the analysis is independent of self-adjointness and 
has potential applications to non-self-adjoint problems. We rely heavily in both 
perturbative and nonperturbative settings on methods from subharmonic function 
theory and the theory of semianalytic sets, which somehow turn out to be more “ro¬ 
bust” than eigenvalue techniques (the results obtained are a bit weaker in the sense 
that “good” frequencies are not always characterized by diophantine conditions, as 
in [Si], [F-S-W], [E], or [J]). Jitomirskaya’s paper [J] certainly underlies much of 
this recent research. Besides settling the spectral picture for the Almost Mathieu 
operator and the phase transition mentioned earlier, it initiated the nonperturbative 
approach with emphasis on the Lyapounov exponent and transfer matrix. Some 
parts of the analysis were restricted to the cosine potential, and the extension to gen- 
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eral polynomial or real analytic potentials (see | B-G |) lies at the root of the material 
presented in these notes. 

Next, a bit more detailed discussion of the content of the different chapters. Chap¬ 
ters 2 through 11 are closely related to the papers [B-G] and [G-S] on nonperturbative 
localization for quasi-periodic lattice Schrodinger operators of the form 


H x = Xv(x 4- nu) + A (1.11) 

where v is a real analytic potential on T d (d = 1 or d > 1), and A denotes the lattice 
Laplacian on Z. We are mainly concerned with the issues of pure point spectrum, 
Anderson localization, dynamical localization, and regularity properties of the IDS. 
A key ingredient is the positivity of the Lyapounov exponent for sufficiently large A. 
The results are nonperturbative in the sense that the condition A > Ao(v) depends 
on v only and not on the arithmetical properties of the rotation vector oj (provided 
we assume u to satisfy some diophantine condition). 

Here and throughout this exposition, extensive use is made of subharmonic func¬ 
tion techniques and the theory of semialgebraic sets. A summary of certain basic 
results in semialgebraic set theory appears in Chapter 9. The basic localization the¬ 
orem is proven in Chapter 10, and some extensions of the method to more general 
operators are given in Chapter 11. 

In Chapter 12 we recall some elements from Kotani’s theory for later use. But this 
is far from a complete treatment of this topic, and several other results and aspects 
are not mentioned. 

In Chapter 13 we exhibit point spectrum in certain two-frequency models of the 
form (0.11) with small A. This fact shows that, contrary to the localization theory, the 
nonperturbative results on absolutely continuous spectrum, as obtained in [B-J] for 
one-frequency models, fail in the multifrequency case. Equivalently, invoking the 
Aubry duality, the quasi-periodic localization results on the Z 2 -lattice (as discussed 
in Chapter 17) are only perturbative. 

In Chapter 14 we develop a general perturbative method to control Green’s func¬ 
tions of certain lattice Schrodinger operators. The main result is in some way an 
“analogue” of Cartan’s theorem in analytic function theory for holomorphic matrix¬ 
valued functions. 

This approach has a wide range of applications. First, it allows us to control 
Green’s functions for general Jacobi operators of the form (1.0) associated to a 
dynamical system given by a skew shift (Chapter 15). As an application, we prove the 
almost periodicity of smooth solutions of the kicked rotor equation (1.4) with small 
k and typical parameter values a, b (Chapter 16). Next, an extension of Chapter 14 to 
a 2D setting permits us to establish Anderson localization for operators of the form 
(1.11) on the Z 2 -lattice. The statement is perturbative, i.e., A > Ao(v,u;). However, 
as indicated earlier, a nonperturbative result may be false in this situation. In fact, 
considering the multifrequency generalizations of the Almost-Mathieu operator 

H x = A( cos(xi + nuj\) + cos(x 2 + ^ 2 )) + A (on Z) (1.12) 

and its “dual” 

Ho ~ cos (9 4 - n\uji 4 - 712002) 4 - j A (on Z 2 ) 

4 


(1.13) 
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il turns out that for arbitrary A > 0, there is a set of frequencies il — 12a C T 2 of 
small but positive measure such that for E il and x in a set of positive measure, 
we have 


mes 



>0 


(in fact, there may be coexistence of different spectral types here). Hence Hq has 
true (i.e., not i 2 ) extended states for almost all 0 . (Z € -operators of the form (1.13) 
were first studied in [C-D].) 

Finally, the method from Chapter 14 enable us to treat KAM-type problems via 
(lie Lyapounov-Schmidt approach (see [C-W]) in a number of situations that, due 
to large sets of resonances, seemed untractable previously. (Typical issues left open 
here from the earlier works are the NLS in space dimension D > 3 and the NLW 
in space dimension D > 2). 

In Chapter 18 we give a new proof of Melnikov’s theorem on persistency of b- 
dimensional tori in (finite-dimensional) phase space of dimension > 2b (for Hamil¬ 
tonian perturbations of a linear system, assuming the Hamiltonian given by a poly¬ 
nomial.) The spirit of the argument is closely related to earlier discussion on pertur¬ 
bative localization. In particular, semialgebraic set theory is used again to restrict 
the parameter space. 

In Chapters 19 and 20 we then apply this scheme to obtain quasi-periodic solutions 
for nonlinear PDE (with periodic be), thus involving an infinite-dimensional phase 
space. Chapter 19 deals with NLS and Chapter 20 with NLW. Compared with 
the finite-dimensional phase space setting discussed in Chapter 18, there are some 
additional difficulties (due to large sets of resonant normal modes). But the method 
is sufficiently robust to deal with them. An additional ingredient involved here is a 
“separated cluster structure” for the near-resonant sets (noticed first by T. Spencer 
in a 2D-Schrodinger context). 

As mentioned earlier, results from Chapters 18 to 20 treat only perturbations of 
linear systems with parameters. Starting from a genuine nonlinear problem, this 
format may often be reached through the theory of normal forms and amplitude- 
frequency modulation (see [K-P] and [B2]). This is a different aspect of the general 
problem, however, that is not addressed here. 

In the Appendix we consider lattice Schrodinger operators associated to strongly 
mixing dynamical systems. We mainly summarize results from [C-S] and [B-S] 
based on the Figotin-Pastur approach. So far, this method to evaluate Lyapounov 
exponent has succeeded only in a strongly mixing context. 
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Chapter Two 


Transfer Matrix and Lyapounov Exponent 


Consider ID lattice Schrodinger operators of the form 

H = v{T j x)S jjf + A 

Assume that ip = (ipj)je z is a sequence satisfying 

Hip = Eip 

Then 

) - "” (E) (ti 


where 


M 


n 


(E) = M n (E,x) = f[[ l 


v{Tix)-E -1 

0 


j=n 


is the transfer (or fundamental) matrix. 
Define further 


and 


L n {E) = -p J log \\Mn(x, E)\\dx 


L(E) = lim L n (E) 

N—>oo 


= Lyapounov exponent 
Observe that by submultiplicativity 

||M ni+na (*,£?)|| < \\M n2 (T n 'x,E)\\.\\M ni (x,E)\\ 

hence 

^ni+n 2 (^) ^ ni+n 2 L ni {E) + ni _ j 2 n2 L n2 (E) 

L(E) = lim L n (E) exists 


n—►oo 


( 2 . 1 ) 


( 2 . 2 ) 


(2.3) 


and by Kingman’s ergodic theorem (assuming T ergodic) (see [K]) 

LIE) = lim — \og\\M n (x,E)\\ x a.e. 

n—>oo fl 

There is the following relation between M n (E) and determinants 

M (r F\ — \ det ( H n(x) - E ) - det (H n -i{Tx) - E) ' 

’ ’ [ det (H n -i {x) -E) - det (H n - 2 (Tx) - E) _ 


(2.4) 
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Define the integrated density of states as 

N(E) = lim — # (1 — oo, E] n SpecH n (x)) x a.e. 

n-*-»oo fl ' 7 

The relation to the Lyapounov exponent is expressed by the Thouless formula (see 
[S], for instance) 


L(E) = J log |E - E'\dN{E') 


(2.5) 


The convergence log || Mn (z, E) || —► L(E) can be made more precise in certain 
cases by exploiting the specific structure (in particular, the transformation T). In 
what follows, an important role will be played by large deviation theorems (LDT) 
of the form 

1 log\\M N (x,E)\\-L N (E) 


N 


> k] < 6(N , k) 


( 2 . 6 ) 


mes[x G T d 

where S(N, k) n ^°° 0 (fixing k > 0). 

This bound 5(N, k) will usually be exponential in N; thus 

5(N, k) < e~ N {a > 0) 

for N large enough. Such estimates are of particular interest in estimating Green’s 
functions by Cramer’s rule. 

One has for 1 < n\ < ri 2 < N, by (2.4) 

\G N (E,x)(ni,n 2 )\ = \(H n (x)-E) 1 |(ni,n 2 )| 


_ | det[tf ni -i(x)—E]| |det[tfA,-n 2 (r"2 x )-E]| 

det[if;v (x) —E]| 


(2.7) 


Assume that 


and 


^ \\M n ,(x,E)\\ \\M N - n ^T^x,E)\\ 
- |det(/f N (x)-E]| 


Ln q (E) < L(E) + K 


-log\\M n (y,E)\\-L n (E) 

n 


< K 


for No < n < N and y G {x, Tx ,..., T N x }. 

Then 

(N-\n 1 -n 2 \)L{E)+2KN+0{N 0 ) 

(2.7) < — 


( 2 . 8 ) 


|det [H n (x)-E}\ 

Returning to (2.4), if we allow replacement of N by N — 1 or N — 2 and x by Tx, 
we may replace the denominator in (2.8) by \\Mn(x, E)\\ > e NL ( E )~ 2KN . Thus 
we obtain 

|G' A (£?,»)(ni,n 2 )| < e -M£)|n,-n 2 |+°(«Ar+N„) ( 2 .9) 

where A is one of the intervals 


[1, AT], [1,2V - 1], [2,2V], [2,2V - 1] 

It is clear from (2.9) that positivity of the Lyapounov exponent 

L(E) > c > 0 

is important to get decay estimates on the Green’s function. A major advantage of 
this technique is that it may provide nonperturbative results. 
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Chapter Three 


Herman’s Subharmonicity Method 


There is a particularly simple method to obtain lower bounds on L(E) in case v(x) 
is a trigonometric polynomial. The argument is based on Jensen’s inequality. We 
consider the example v(x) = cos x. 

Proposition 3.1. Consider 


Then 


H(x) = Acos(nu; -f x)5 n n' + A 
L(E) > log £ 



Proof. Write 

L n {E) 


= */iogiiii( Ac “ <9 V“ > ' £ o 1 )ii* 

- * 4m * ii n ( + if" 22 -- 2 

0 \ iV ll 

° || (by Jensen) 


0 


> jf log II ^ 
= logf. 


0 


0 


Remarks. 

1. The argument clearly generalizes to trigonometric polynomials. 

2. For v{x) = cosx, L(E) > log ^ is optimal as energy-independent lower bound 

It follows in particular that L(E) > c > 0 for all E if A > 2 (which is the regime 
of p.p. spectrum and Anderson localization). If v is given by a real analytic function 
on T, i.e., 

v(0) = 22 Hk)e Mke |{i(fc)| < e-^l 

ke z 

then it is still possible to obtain a lower bound by subharmonicity. 

Proposition 3.3. Let H(x) = A v(nuj + x)6 nn * + A with v as above , v nonconstant. 
Then , for A > A 0 , 

L(E) > i log A 

where Ao = Ao('u). 

This result is due to Sorets-Spencer [S-S]. Observe that in this issue, approxima¬ 
tion of v by trigonometric polynomials and use of Herman’s argument fails unless 
additional assumptions on v are made. 
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Complexify v to the strip |lm^| < i.e., 

v{z) = v{k)e 2ntkz 

kez 

satisfying 

\ v { z )\ < \v(k)\e 27r ^ 

Consider the holomorphic matrix-valued function on |Im z \<m 

u„u,m = tl( Mz+ t ) ~ B o 1 

n ' 

for which 

\\M n (z,E)\\ < (C|A| + \E\ + 1)” 

Thus 

u(z) = - log \\M n (z,E)\\ (3.4) 

n 

is subharmonic and satisfies 

0 < u(z) < log(l + \E\ + C|A|) (3.5) 

We also will need the following fact: 

For all S > 0, there is e > 0 such that 

inf sup inf \v(x 4- iy) — Ei\ > e (3.6) 

El | <y<$ x€ ^ 1 ) 

This may be seen immediately by the compactness argument (otherwise, for some 
Ei,v(z) — Ei would have infinitely many zeros; hence v = E{). 

Fix 0 < 8 <C p, and let e be as in (3.6). 


There is some § < yo < S such that 


inf 

z£[0,l) 

and, by periodicity of vi, also 


v(x + iyo ) - y 


> £ 


inf 


v(x + iy 0 ) - y 


> s 


(3.7) 


Define 


Aq — 10s 


-10 


and take A > Ao. 

It follows from (3.7) that 

\\M n (iyo,E)\\>\{M n (iy 0 ,E) ( J ) , ( J ))l 

> (Xe — l) n 

Hence 


u(iy 0 ) > log(Ae - 1) (3.8) 

Denote ft & A 4([y = Oj U [y = ^j), the harmonic measure of yo in the strip 
0<S/<f5 
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Clearly, 


»\y = U <^<±f 

dfi . yp 

dx x 2 +yg 

y =0 

By subharmonicity, (3.5) and (3.6), 

log(Ae - 1) < u(iy 0 ) < / y=0 u{x)n{dx) + u(x + iy)n(dx) 

< f u ( x \ yo , i ( ix + — f sup U ^ 

< Jr U \ x > r?+yl aX + p llm rl = 


< I /o + ^(logCA) 

(since u is 1-periodic in x), and therefore, 


lmz \ - w 


2 f 1 1 

- j u(x)dx > - l°g A 


A better estimate is obtained by writing 


f u(x + a) - 7 T- 7>dx > j- log A 
Jn z 2 + 2/o 2 


with a E R arbitrary; see (3.7). 

Integrating in a € [0,1] thus implies 


f 1 1 

/ u(x)dx > - log A (A > Ao) 

Jo 2 


This proves Proposition 3.3. 


Remarks. 

1. Both Herman’s [H] and Soretz-Spencer’s [S-S] arguments are independent of 
diophantine assumptions on uj. 

2. For v = v(x) real analytic on T d ,d > 1, and considering the multifrequency 
shift by oj , Proposition 3.3 holds if we make a diophantine assumption on oj (see 
[B-G] and [G-S] in Chapter 1). 

The exact analogue of Proposition 3.3 for d > 1 as a uniform minoration with no 
dependence on uj was proven more recently in [Bo]. 

3. A natural question is whether a Soretz-Spencer type theorem holds in Gevrey 
class. 

The key point in the proof of Proposition 3.3 is to avoid the set [|t;| ~ 0] by 
complexification. This procedure does not work for d > 1 unless again additional 
assumptions on v are made. The argument in [Bo] uses diophantine considerations, 
although the final conclusion is independent of them. 
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Chapter Four 


Estimates on Subharmonic Functions 


The material presented in this chapter appears in [B-G], [G-S] (see Chapter 1), and 
[ B-G-S] with slightly different formulations and proofs. 

Assume u = u(x) 1-periodic with subharmonic extension u = u(z) to the strip 
|Im z\ < 1 satisfying 

\u\ < 1, \u\ < B (4.1) 


y 


1 

l 






1 

D 

1 


-I 

1 

1 

2 

I 

1 

2 

1 





-1 



Apply Riesz representation on D as above. 


Thus in particular for \x\ < 

xi(x) = / log \x — w\p(dw) + h(x) 


where 


dp 

dw 


= A u 


Hence p is a positive measure on D, and h is harmonic on D. 
By (4.1), 


v 


< B for \x\ < - 


(^) = / log \x — w\p(dw) 

Jd 


(4.2) 


(4.3) 

(4.4) 


Denote 
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I lence 


°* v = f —-Re:$ e + (L^ »( dw '> 

= H[v] 

(7i = Hilbert-transform) where v > 0 is the measure on R given by 

dv __ j' | 

dx 

Hence 


-/- 


Re it;) 2 + (Imit;) 2 


jji(dw) 


v < u < B 


Corollary4.7. \u(k)\ < 

Proof. Take smooth rj, suppf? c [ - |], T, je z V( x + j) = L Then 

u{k) = f R u(x)r](x)e~ 2,rikx dx 
l“( fc )l ~ |if!^x(ur?)(A;)| 

< |£y(|d*(w?)(fc)l 4- \d x (hri)(k)\) 


< B 

~ w 


by (4.4), (4.5), and (4.6). 

Corollary 4.8. Assume, moreover, that 

mes[x £ T| |u(x) - (u)\ > e 0 ] < ei 

Then 

M\bmo(T) < 67(£q + V£\B) 


(4.5) 


(4.6) 


(4.9) 


Proof. We may assume (u) = 0. From the hypothesis 


u — Uo U i 

IKII oo ^ £()> < £l 


Let 


s ~ 



and denote P e (t) = ^P(|), with P > 0 compactly supported, f P 
Since u = v + h ~ uq + write 

u=(u — P e u) + P £ Uq + P e U\ 

= (v- P e v) + {h - P e h) + P e Uo + P £ Ui 


= 1 


where 


II h - P e /i|| QO < eB by (4.4) 
l-Pettolloo < £0 


IlftU! 


< 

OO 


£\ 
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mid 


d x v = H[i'] 

d x (v - P e v) = H[u - P e u\ 


Thus 


V - P e v\\bmo < \\d x l [v - P e u 


OO 


= max|(Xj -Xj *P e ,v )I 
< maxu(I) 


where J C R (resp. I C R) refers to an interval (resp. an interval of size e). 
Recall that v is positive. Take smooth r 



Thus 


0 < T < 1, 


/ 


r ~ €, 



1 

€ 


v{I) < (t, v) 

<\{d x 1 'H[v\,d x HT)\ 

= \{v,d x HT)\ 

<\(uo,d x HT)\ + \{ui,d x liT)\ + \(h,d x Hr)\ 

< ||uo||oo ||^xWr||i + IMi H^tWrlloo + ||d*Wi||oo ||r||i 

< Ce o + C— + CeB 

6 

(observe that d x r in an “atom”). 

From choice of e> 

1/(1) < C(e 0 + y/eiB) 

for I as above and also 

IMIbmo < C(eo + yje\B) 


This proves the inequality. 

Corollary 4.10. Assume u as above, satisfying 


mes[x G T 


l'ii(x) - (w)| > e 0 ] < 


Then 


mes[x G T \u(x) — (u)| > ^/eo\ < e 



(4.11) 


Proof. From (4.9) and the John-Nirenberg inequality. 
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Wc also will need estimates on functions of several variables with pluri-subharmonic 
extension. We only treat the case of two variables in Lemma 4.12 below. Similar 
inequalities for d variables are obtained along the same lines. 

Thus, in the remainder of this chapter, assume that u = u(x>y) is 1-periodic 
in x,y, |u| < 1, and with pluri-subharmonic extension, u = u(x,y), \lmx\ < 

1, |Imy| < 1 satisfying 

\u\<B 

Lemma 4.12. Let u be as above , satisfying , moreover, 

mes[(z,?/) € T 2 | \u(x,y ) - <u)| > £o] < £1 


Then 


mes[(i, -y) eT 2 \\u- (u)| > ej /4 ] < exp j 


c K 4+ (£ 


ifi 

( 4 . 13 ) 


Proof. We may assume that (u) = 0. Writer = Il^olloo < £o, ll^illi < £i 

Denote 


Hence 


A = {y € T| f \ui(x,y)\dx < v/eT} 


mes(T \A) < yfe[ 


Denote 


U{y) = J u(x,y)dx 

Thus, for y G A, we have 

\U(y)\ < £o + >/e\ 

and from the one-variable result applied in x , we have 

\\u(‘,y)\\BMO < C{e o + s\ /4 B 1/2 ) 

and hence 




e eo+t 'i Bl,2 dx < C 


Integrating in y 6 A, 


u 




e 4sl/2 dxdy<C 


Denote 


— p e O + eV 4 B 1 / 2 


7 = e 
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Thus 


B = (igT 


/ e •»+'/ ‘>' ri dy < 7 
J A 


-1 


For x £ B, write 


mes(T\B) < C 7 


mes[t/ € T| \u(x,y)\ > 2e]/ 2 ] < 

1/2 


-2c 


— i y 4- . 

mes^4 c + 7 _1 e £ ° +£ i fil/2 < 

1/2 


Vei+e c £0 +«; /4 bV2 


c ■- 174 — j — 

We may clearly assume that e £0+e i Bl/4 < since (4.13) is otherwise obvious. 
For fixed x 6 B, apply the one-variable result in y. Hence 

mes[t/| \u(x,y)\ > e^ 4 ] < e~ c ^° 1 B 1 1 

Therefore, 

mes[|u| > €$*] <mes(T\JB) + e _c ^ o/ 1 B 1 } 

<e -c[eJ/ 2 +,- 1 / 2 ^/ 4 B ^]- 1 +e -c[e^ 

< e -( 4 /4 +(^) 1/2 ^ /4 ]- 1 


. 1/2 
IQ. 


This proves (4.13). 

Remark. In the case of d variables, exponents 4 in (4.13) should be replaced by 
-L 

2d * 
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Chapter Five 


LDT for Shift Model 


'This chapter is related primarily to [B-G] and [G-S] (see Chapter 1). 

For T given by a shift Tx = x + lj, with uj satisfying a diophantine condition, 
we establish inequalities of the form (2.6) for log || Mn(x, £)||. We will use the 
results from the previous chapter on subharmonic functions. We first treat the case 
d=l and then d = 2. 


Theorem 5.1. Assume that wgT satisfies a DC 

1 


||fcu;|| > c 


|fc|(log(l + |fc|)) 
Let v be real analytic on T and 


fork G Z\{0} 


M„M = ri(? I + 3 “ )_£ o 1 ) 


Then, for k > AT -1 / 10 , 
mes[x G T| 


-\og\\M N (x)\\-L N (E) 


> k] < Ce 


-ck 2 N 


(5.2) 


(5.3) 


Remark. If (5.2) is weakened to a DC 

||fcu;|| > c\k\~ A for k G Z\{0} 


we still get a conclusion 

1 


mes [xGT 


N 


log ||Miv(^)|| — Ljsf(E) 


> N~ a ] < Ce 


-N l 


(5.4) 


for some o = &(A) > 0. 

Proof of Theorem 5.1. By assumption, M^{x) has an analytic extension Mn(z) 
to a strip |Imz| < p, for some p > 0, satisfying ||Miv(^)|| < C N . Hence 

u( x ) = ^]og||M*(x)|| 

has bounded subharmonic extension to |Im z\ < p , and therefore, 

It is also clear from the definition of u and M^{x) that 

Q 

|w(x) - w(a: + a;)| < — 
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Wc use here that ^ ^ ^ ^ ^ £ SLz( R) are bounded with bounded 

inverse. 

Expand u as a Fourier series 

u(x) = Lat(£) + Y, Hk)e 2nikx 

ke z\{ 0 } 

By assumption on <j, we may find an approximant q of <j satisfying 

N < q < N(logN) 3 

Thus 


Write 




ILMI > ^ if i < j < q 


/ \ -R — \j\ / . \ / R 

(®) = 2J 09 ^ + jw) + o 




R 2 


N 


(R ~ kN) 


u(z) =][>(*) [E ^—Izie 2 ^ 


MO L [j|<R 


2irikx \ ft f R 

+ 1 iV 


where 


E 

IjI<« 


- IjI 
a 2 


^irijktj 


< 


l + fl 2 ||M | 2 


Split the sum 


E = E + E + E + E 

MO 0<|A:|<iV 1 / 2 N 1 / 2 <\k\<q q<\k\<K \k\>K 


where 


log if ~ k 2 N 

The first three sums are bounded uniformly in x. The last is bounded in the mean 
(^) < S l^(k)l 1+R? l \\kw\\* 

0<|/c|<iV 1 / 2 

1fc[ 1+R^pZJf 


< E TTT 1_i_»2|!lv.,li2 

0<jfc|<AT 1 / 2 

< X] R|fc| 1 ||fcu;|| < 

0<|fc(<iVi/ 2 

1 


(log AT) 3 AT 1 / 2 < (log iV) 3 1/2 






kW 1 / 2 ^ K 


(^) < X) ]£f 1 +R 2 p w ||2 < iV ]C Thr^T 


N 1 / 2 <|fc|<<? 


0< | /cj <q 




Let I C Z be an interval of size |/| < q . From assumption on q , we have that 
||(fci - fc 2 )w|| > ^ for fci ^ fc 2 in / and therefore 


E-i 

S 1+fl2 


+ i? 2 ||fcu;|| 2 


< 1 


/V 


+ E — 1 

i + /t 


< « 


i<i < 9 * + R2 $ R 
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Hence 


(7/)<w-'/*1<n-‘«"(!2 1 * 1 : <« 

R kN 


Similarly, 

{,I,) < Jt<k K 1 + *IMI’ 

and subdividing [q, K ] in intervals of size q , we get 


(TTT\ 1 Q I K K 2 N 

^ ^ < 53 ‘ < ^ og 7 < ^aT 

1 <s</C/q * y 


< K 


Finally, since 


m = x: *(*) [ e ^ 


|fc|>K L |j|<R 


JlT^ikx 


we obtain that 


/ |(/V)| 2 da:< ]>3 |u(fc)| 2 < ^ T2 <K * 

w lllv i * \ ^ w ^ 


\k\>K 


\k\>K 


<e 


-ck 2 N 


This proves (5.3). 

Consider next the case of a shift Tx = x + uj on T d for d > 1. Take d = 2 (the 
general case is similar, using the analogue of Lemma 4.12 in d variables). 

Theorem 5.5. Assume that u G T 2 satisfies a DC 

HMI > c \ k \~ A for k e Z 2 \{0} 

Let v be real analytic on T 2 . Then there is o = &{A) > 0 s.t. 


mes[x e T 2 


N 


log \\Mn(x, E )|| — Ln(E) 


> N~ a ] < e 


— AT* 


There does not seem to be an immediate extension of the previous argument for 
d > 1. We will first obtain a weaker inequality that will then be improved using 
Lemma 4.12. 


Proof of Theorem 5.5. Denotes = (si,X 2 ) E T 2 . Fixing one variable, we clearly 
obtain 


Q 

w(®i)(fc 2 )| < t~ and \u(x 2 )(ki)\ < 

K2 


C 

i*i i 


and hence 


X>(*i,*a )| 2 < -S- and ]T|u(* i- fc 2)| 2 < 

fci * 2 k 2 *» 


Again, 


|u(:r) — u(x + w)| < 


C 

AT 
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Bstimule 


1 f R\ 

u-L n (E) || 2 < -^^uix + ju)- u(0) +0 l—j 

j- 1 2 ' ' 

<[ e 


fc€Z 2 \{0} 


Fix some K and split the sum in Ho<|fc|<i< + X)jfc|>/c = (-0 + (J-0- 
Estimate from assumption on uj and preceding 


(-0 < £ 

(II) < £ |fi(fc)| 2 < § 

| k\>K 


Hence 

ll« - L N (E) || 2 < ^ | < N-r 

for appropriate choice of R and K and some p > 0. 

Thus letting e 0 = N ~^, £1 = iV~¥, we have 

mes[x G T 2 | |it — (w)| > £o\ < £\ 

Invoking Lemma 4.12, this implies that 

mes[x G T 2 | |u - («)| > e l J 4 ] < exp{-c(eo /4 + 1 / 2 e} /4 ) _1 } 

and hence 

mes[x e T 2 | |u - Lat(£)| > N- p/10 } < e - cNP/1 ° 

This proves Theorem 5.5 with a = p/ 10. 

Problem. Does for typical u € T 2 and fixed k > 0 

mes[x 6 T 2 | log \\Mn(x, £)|| - Lm(E) > k] < e~ e ^ N 


hold? 





Chapter Six 


Avalanche Principle in SL 2 ( R) 


The main result of this chapter is Proposition 6.1 from [G-S] (see Chapter 1). 
Proposition 6.1. LelA \, • • • , A n be a sequence in SL 2 (R) satisfying the conditions 


min \\Aj\\ > p > n 

l<j<n 


( 6 . 2 ) 


max | log \\Aj || + log || A j+ i || - log \\A J+l Aj 


< 2 1o SM 


Then 


n —1 


n—1 


| log II A n • • • Ai II + log Ill'll - H lo S Il- 4 j+i4>lll < Cj 

j =2 j =1 P 


(6.3) 



Some notation used in the proof: 

Assume K e 51/2 (R). Denote U K the normalized eigenvectors of y/K*K. 
Thus 

Ku+ = \\K\\v+ Ku k = || K\\~ 1 v- k 

where 


KII = i = IM 

Given K,M € 5Z/2(R), denote further for = ±1, e 2 = ±1 

b e " e *(K,M)=v%-u% 

(only defined up to the sign). 

Proof of Proposition 6.1. First, we observe that 

\\MK\\>\\MKu+\\ = \\K\\ \\Mv+\\ 

>||^||(6 + ' + (^,M).||M||-||M||- 1 ) 


and also 

\\MK\\ < b +,+ (K, M)\\K\\.\\M\\ + 11^11“ 1 1|A^|| + \\K\\ \\MW~ 1 


In particular 


IA7+1A7II . 1 

A,|| ||A i+1 || + M i+1 |P 


>b + '+(Aj,A j+1 )> 


Ill'll IIA?'+i 



1 


P; + i || 2 

(6.5) 
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Next, one gets for any vector u 


n— 1 


A n ---A lU = X \\ A n\\ e " n b£j ' e ’ +l ( A i’ A j+i) 

6Tl =±1 L .7 = 1 J 

( 6 . 6 ) 

It follows from (6.5), (6.2), and (6.3) that 

r-n^, a ,») i = i+o (*£) 

\b + ' + ( A j, A j+i)\ > M “ 1/2 - 0 (n~ 2 ) > ^ 

By ( 6 . 6 ), 

- n—1 

XI M»n en 

£\)...y£jl - il j - 1 

and also, evaluating at it = itt , 

WAn-A^ > Pnlin-r' ll^ll Ift+.+ ^.^+OI- 

E Mn|| £ " n”=i \\ A j\\ ei \b ei ' £i+1 ( A j, A j+i)\ (6.7) 

fill"’ ,£n=± 1 

min £j = — 1 

The second term in (6.7) may be bounded by 

r n —1 n 


immi 

’ j =1 


where 


7 < 


e iiWH In 


£ 1 >* * * — i 1 J — 1 

min £i = — 1 


11 \b+^(Aj,A J+1 )\ 


Denoting i = #{j = 1,..., n\ej = —1}, this gives 


sE())/*- 2 'PV5)“<(>^)“-><^ 


Thus we proved that 

Mnlin?=i \\Aj\\ \b+’+(A jy A j+1 )\ 

\\ A n * * * A\ || 


= 1 + 0 - 
VM 


n n—1 

log ||j4„ • • • Ai|| — X^°S Ill'll — X lo ® \b + ’ + (Aj,Aj + i)\ < Cj ( 6 . 8 ) 

j=l j = l P 

Since also for each j 

I log |b +,+ (Ap 4 j+ i)| - log ||A j+1 A,-|| + log Ill'll + log IIAf+illl < cm _3/2 
( 6 . 8 ) implies further that 

n —1 n—1 

log ||4 n • • • ^i|| + X !°g114? II - X log HAt+iAill < c ~ 

2 x ^ 

This proves Proposition 6 .1. 



Chapter Seven 


Consequences for Lyapounov Exponent, IDS, and 
Green’s Function 


The results from this chapter appear in [B-G] and [G-S] (see Chapter 1). 

The rotation vector is assumed to satisfy a diophantine condition (DC). 
Results for general u have been obtained more recently in [B-J] and [B] but will 
not be presented here. 

Again, let the transformation T be given by the u;-shift on T d , d > 1, assuming 
u satisfying a DC. The potential v = v(x) is assumed real analytic on T d . 

Recall the LDT from Chapter 5 for 


N ' 



Thus, fixing a small k > 0 and taking N large enough, we have 


mes [x € T d 


log \\Mm(E,x)\\ - Ln(E) 


> k\ < e 


— cN l 


(7.1) 


for some constants c, a > 0. 

For d = 1 and uj typical, we may take a = 1. We will combine (7.1) with 
the result from the previous chapter. First, we prove the positivity of L(E) in the 
perturbative regime. 

Proposition 7.2. Let vq be nonconstant real analytic on T d and v = Xvq with 
A > \q(v, uj). Then, for all energies E, 

L{E)>\ log A 


Thus, compared with Proposition 3.3, Proposition 7.2 holds in any dimension, 
but the proof below requires a DC on u. See also the comments at the end of this 
chapter. 

We will use the following consequence of the classical Lojasiewicz result. 
Lemma 7.3. There is a constant Co — co(^o) s.t. 

mes[x £ T d | |t^(x) — Ei\ < 6] < 5 Co (7.4) 

for all Ei and sufficiently small 6 > 0. 

Proof of Proposition 7.2. Fix a large scale no and chose 
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Choice or no depends on diophantine assumptions on u>. 

If v =-* Xv( )y it follows from (7.4) that for n < no and E arbitrary, 

||M n (£,x)|| > (<5A — l) n 

for x outside a set of measure at most nd Co < —. Hence, 

n 0 

log(A + \E\) + C> L n (E) = - f log || M n (E, x)\\ dx > (1 - —) log(«5A - 1) 

nj \ n 0 J 

4 

>-logA 

5 

Fix E, \E\ < C A (otherwise there is nothing to prove). 

Using the submultiplicity L 2n (E) < L n (E), the preceding permits us to find 
n i < no,ni ~ no satisfying 

\L 2ni ( E) - L ni (E) I < I5o^x W ( 7 - 5 ) 

Observe that the functions ~ log \\Mn(E,x)\\ are bounded by log A + C as well 
as their subharmonic extension. Since A is large, the statement of the LDT requires 
first proper normalization. Thus we let 

«(«) = jv l lg ' A ' l0g II M N (E,x)\\ 

and (7.1) needs to be restated as 

mes[x E T d \ log ||M^(x)|| - Ln(E) > /slog A] < e~ cN 
Take k = 10 -2 . If 

n 2 = mn\ ~ e* Ul 

the LDT permits us to ensure that 

max — log || M ni (x + jw)\\ - L ni (E) < -^-L ni (E) (7.6) 

n i 5U 

and 

max -Llog||M 2ni (a: + ju)\\ - L 2ni (E) < ^rL 2ni (E) (7.7) 

l<3<n2 4Tli OU 

except for x E ft C T d y 

mesft < e~% Ul 

Fix x # ft and define for k = 1, • • • , m 

A k = M ni (x + (fc - l)niu;) E SL 2 ( R) 

We verify the conditions of Proposition 6.1. 

By (7.6) 

||Afc|| > e ni 8W®> = n > e< (logA)ni > m 



CONSEQUENCES FOR LYAPOUNOV EXPONENT, IDS, AND GREEN'S FUNCTION 33 


und by (7.6), (7.7), and (7.5) 

| log ||-4fc|| + log ||>4 fc+ i || - log Pk+i.Afc|| | 

< |2 mL ni (E) - 2niL 2ni (E)\ + ^mL ni (E) 

< \mL ni (E) < ilog/x 
Thus (6.2) and (6.3) hold, and (6.4) implies 

771—1 771—1 

I log II -Am •••-AiII + !°g ll-4fe|| - Y1 togll^M-i^fclll < c ~^ 

2 1 ^ 


Hence, for x outside ft, 

771— 1 

| log ||M„ 2 (x)|| + J2 log ||M ni (x + (k — l)niw) || 

2 

771— 1 

- £ 1 °S l|Af 2 m (x + (k- l)niw)|| | 

l 

< e -(log A) 


Integration in x thus implies 

I L n2 {E) + ^—^L ni (E) - 2^—±L 2 nAE)\<e ~^ logA + 2 L ni (£).mesft 

m m 1 

<31ogAe“5< (7.8) 


\L n2 (E)L ni (E) — 2L2m(E)\ < ~~—- + 31ogAe 2Ul <——log A 


m 

_ £ Tl ^ 

<e 31 


n 2 


(7.9) 

Writing the same inequality with n 2 replaced by 2 ri 2 and subtracting gives 

| L 2n2 (E) - L m (E) | < 2e"S"? (7.10) 


Also, again recalling (7.5), 

\L n2 (E)-L ni (E)\<2\L 2ni (E)-L ni (E)\ + e-*< < ±L ni (E) (7.11) 

The iteration is now clear. 

At the next step, replace n\ by n 2 and let 713 ~ e * 71 *, etc. We get 
| L(E)-L ni (E) 

< E \L n , +1 (E) - L na (E)\ 

s>l 

<2Z(\L2n.(E)-L n ,(E)\ + e-^) 

S> 1 

<2\L 2ni (E)-L ni (E)\+4Ze- £ °< < ±L ni (E) + eS"’ 

S> 1 

< 40^711 {E) 

and 

L(E) > 1L ni (E) > ^logA 
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Proposition 7.12. Assume L(E) > Jo = fixed constant. Then for nil n t Z+ large 
enough 

| L{E) + L n (E) - 2L 2n {E)\ < c"™" (7.13) 

where cr is the exponent in (7.1) and c = c( Jo) > 0 . 

Proof. The preceding argument shows that if we take n = n\ large enough (de¬ 
pending on Jo) and logn 2 ~ n a , then 

IW^) + L n (E) - 2 L 2 n (E , )| < e" cn ' 

(see (7.9)) and also 

I L(E) - L n2 (E)\<^\L na+1 (E) ~ Ln.(E)\ 

s> 2 

<2j2(\L 2 nAE)-L ns (E)\ + e- cn ') 

s> 2 

<4^e~ cn » < e -cn,T 

S>1 

This proves (7.13). 

Corollary 7.14. Assume L(E) > Jo for all E G [E\,E 2 \. Then, for E,E f G 
[EuE 2 ], 

I L(E) - L(£')l < Cexp[-c(log|£ - E'l" 1 )*] (7.15) 

In particular, if d = 1 (andoj typical), 

| L(E) - L(E')\ < C\E - E'\ K (7.16) 

for some k = k(8q) > 0. 

Proof. Obviously, 

\L n (E) - L n (E')\ <C n \E-E'\ 

so that by (7.13) 

| L{E) - L(E')\ < C n \E - E f | + e~ cn<T 
and (7.15) follows from choice n ~ log ^ e^e 7 ] • 

Corollary 7.17. Assume thatu satisfies a DC . Then L(E) is a continuous function 
of E G R. 

Proof. We claim that if L(E) > 6, then also L(E f ) > | for \E — E'\ < e(8). This 
will in particular imply Corollary 7.17. 

Choose sufficiently large m (depending in particular on J) to ensure that 

|L 2ni (£) - L ni (£OI < 10 ~ 3 W£) 

For |Ef -E\< C~ ni 6 = e(S), also 

L nAE') > and |L 2ni (£') - L n AE')\ < l(T 2 L m (£') 
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Following again the proof of Proposition 7.2, we get 

I L(E') - L ni (E')\ < 1( r l L ni {E') + e~ cn " 

and hence 

1{E') > \L ni {E') > 6 - 

proving the claim. 

Relating the Lyapounov exponent L(E) and the integrated density of states (IDS) 
N(E ), the following regularity property is obtained for shift models with typical l u. 

Proposition 7.18. Assume L(E) > 5o forE € Ford = 1, the IDS is 

Holder continuous on [Ei, E 2 ]. Thus , for some k = k(J 0 ) > 0, 

\N(E) - N(E')\ < C\E - E'\ K for E, E' e [E U E 2 ] 

For d > 2, we have 

\N(E) - N{E')\ < C exp[-c (tog ] forE , E' € [E u E 2 ] 


Proof. Recalling the Thouless formula 

L(E) = J log|£; - E'\dN{E') 

we see that L(E) and N(E) are related by the Hilbert transform. Thus the claim 
follows from Corollary 7.14. 

Remarks. 

1. Consider the Almost Mathieu operator 


H — A cos(x + u(jj)5 nn t + A 


in perturbative regime (i.e., A large). It may then be shown that for typical u, we 
have 


| N(E) - N(E ')| < C k \E - E*\ K 

for all k < The exponent k = \ is optimal because of the presence of gaps in 
the spectrum. 

2. Concerning Proposition 7.2, the author established more recently the full analogue 
of Proposition 3.3, thus the Sorets-Spencer theorem with A > Aq(u) for d > 1 (see 
[Bo] in Chapter 3). 

Problem. Does Proposition 7.18 require the positivity assumption of the L(E)1 
What happens in the (nonperturbative) Almost Mathieu model, say, at A = 2? A 
(negative) result on this issue will be pointed out in the next chapter. 

Returning to Chapter 2, we state the following important consequence of the LDT 
to Green’s function estimates (in the shift model). Recall (2.7) 


\G N (E,x)(n u n 2 )\ < 


\\M ni (x,E)\\-\\M N - n2 (T n *x,E)\\ 

\det[H N (x)-E}\ 


and the subsequent discussion. 
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Proposition 7.19. Assume L(E) > 60 . Then for N > No( 6 o), there is a set 
ncT d satisfying for some o > 0 

mesfl < e~ cN " (7.20) 

and such that for any x outside fi, one of the intervals 


A = [1, iV]; [1, AT - 1]; [2, AT]; [2, AT - 1] 

will satisfy 

IG A (E,x)(ni,n 2 )j < e- L(E > lni ~ n2 < +Nl ~ (7.21) 
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Chapter Eight 


Refinements 


The purpose of this chapter is to analyze in more detail the estimates of Chapter 7 for 
the small Lyapounov exponent L(E). We consider only the case of the 1-frequency 
shift model 


H(x) =v(x + n LJ )5 nn t + A (:c,(j€T) (8.1) 


with v 1-periodic and with bounded analytic extension on z = x + iy, \y\ < 1, say. 
Assume again the rotation number u> satisfying (5.2) 


||fcu;|| > c 


l*|[log(l + |A;|)] 3 


for k € Z\{0} 


( 8 . 2 ) 


(this assumption may be replaced by weaker ones). 

Proposition 8.3. Assume that the Lyapounov exponent L( ) of (8.1) satisfies 


L(E) >0 for E e [Ei, E 2 ] C R 

ThenL(-) and the IDS N (•) are Holder continuous on [E \, E 2 ] withexponentc > 0 
depending only on the bound for the analytic extension of v (assuming uj satisfies 
( 8 . 2 )). 

Without making any positivity assumption on L(-), we may state 
Proposition 8.4. For any A > 0, we have the unconditional estimate 

\N(E) - N(E')\ < C A (log (8-5) 

for\E-E'\ < \. 

Proposition 8.4 improves on the general log-Holder regularity result for stochastic 
Jacobi matrices (see [C-S]). There is the following immediate corollary of Proposi¬ 
tion 8.3 for the Almost Mathieu operator. 

Corollary 8.6. For A > 2 , the IDS of 


H(x) = Acos(x 4- mj)6 nn f 4 - A 


(8.7) 


is Holder continuous with exponent c > 0 independent of X. 
Remark. The constant K in the inequality 

\N(E) — N(E')\ < K\E-E'\ C 


does depend on the lower bound on L(E ), however. Otherwise, the IDS of (8.7) at 
A = 2 would be Holder continuous. Now let 

1 


ai + 


a 2 + 


“3 + 


UJ = 
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be the continuous fraction expansion of a;, and assume that all eonvergents satisfy 

\a a \ > C(e) ( 8 . 8 ) 

where C(e) is a sufficiently large constant depending on given e > 0. According 
to the results from Helffer-Sjostrand [H-S], one may then write 

Spec H\=2 C/oU (J Ij with a[ ~ a\ 

where {Ij} are intervals, |/o| < sand \Ij\ < e~^ ai for j > 1 . Furthermore, there is 
a renormalization of H on each Ij j> i with a similar description of the spectrum, 
<*2 replacing ai, etc. 

If e > 0 is small enough, Var N(Io) < 5 , and hence War N(Ij) > ^ T for some 
j > 1. Iterating, one obtains after 5 steps an interval I satisfying 


|J| < g—2(°lH- l" a s) 


while 


Var N(I) > 2 _5 ~7 


If thus ^(ai + • • • + a s ) —► oo, which is typically the case, N clearly cannot be 
Holder regular. 

We will first prove Proposition 8.3, and a more careful examination of the argu¬ 
ments will then lead to Proposition 8.4. 

In the next few lemmas we establish upper bounds on the transfer matrix 
\\Mn(x, 15) ||, valid for all x € T. 

Lemma 8.9. One has for all x € T the upper bound 


^_2 

| E (jf lo « E )\\) < L ^ E ) + c 

7=0 ' ' 


(log Rf 
R 


( 8 . 10 ) 


Proof. Denoting 


u(x) = — log \\M n (x,E)\\ 


recall the Riesz-decomposition (4.2) 

u(x) = J log \x — w\p(dw) + h(x) for x € [— 1 , 1 ] 

with ji > 0 and h smooth. Fix 5 > 0 and majorize u by the periodic function 

u (S)(x) = ^2 V »( X + j)v(x + j) ( 

j€ Z 

with v^s) on [- 1 , 1 ] defined by 


( 8 . 11 ) 


>(S)(x) = / log(|x — w\ + 6)p(dw) + h(x) 
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and 0 < rj < 1 a smooth function satisfying 

suppr; C ] — 1> 1[ and E T){X + j) = 1 

Thus clearly 

u < 5 ) pointwise 

Since for k G Z 


we obtain 


v^(k) = f V(s){x)n{x)e 2 * tkx dx = vsrj(k) 

Jr 


■U(j)(0) = UT)(0) + 0(||(u- V5)T7||i.) 

= u(0) + 0(<S.log£) 


( 8 . 12 ) 


and for k ^ 0 


u {5) (k)\ < Cmin 


1 1 
fci’ k?6 


(8.13) 


The left side of (8.10) is bounded by 

R— 1 

5 E «(«)(*+j«) = 

3 =o 




R— 1 


(0) + £ us(k) ± Z e2ntkj “ e2nikx = (by (8.12)) 


j=o 


Ln(E)+ 0 \^8. log $ + E o M fc )1 i+ri|M J 

Let {< 7 s} s >i be the approximants of <j satisfying by (8.2) 

q s < g s -i(logg a ) 3 
Fixing some 5 ,,, estimate using (8.13) 

S l w <5(^)l 1+R||fcw|f — 

s<s m qs-i<\K\<q s 


(8.14) 


(8.15) 


(8.16) 


Since 


E l 
Mil. 


q 3 ~i<k<qi 


fc||fco>|| q s -1 


y — 

n 11 n _ 


1 <3<Qi 


1 c ^logg a 

3 Qs—Qs— l 


it follows from (8.15) that 


(8.16) < Cs*(log g s .) 4 < (log q s J 


(8.17) 


Taking <5 = and R 2 < q Sm < R 2 (logR ) s , substitution in (8.14) implies that 

^ E (^logll^(* + M^)ll)<^Ar(^) + oQlogfl + -|(logi?) 5 + 

7=0 ' ' ' 
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and hence (tt. 10). 

Lemma 8.18. j, log ||M N (x, £7)|| < L N (E) + C^f-. 

Proof. Estimate 

|log||Mjv(x+ ju\E)\\ — log ||Mat( x,f7)||| < 

log || Mj(x; £7)|| + log ||Mj(x 4 - Nu, £)|| < cj (8.19) 


implying 


i log II(x, £011 


1 


Thus from Lemma 8.9 

jf log II M n (x, £7)|| < L N (E) + + C £ 

and letting R = AT 1 / 2 (log AT) 2 , (8.18) follows. 

Returning to Theorem 5.1, the following improved LDT may be derived. 

Lemma 8.20. Assume 


L(E) > 0 

and fix 0 < k < 1. Then for N sufficiently large 


( 8 . 21 ) 


mes [xGT 


log ||Mi\r(x, £7)|| - L(f7)| > kL(E) J < ( 8 . 22 ) 


(The constant c in the exponent does not depend on (8.21); inequality (5.3) gives 
the weaker inequality with L(E) 2 in the exponent - L(E) is assumed small.) 


Proof. Choose No s.t. 

n “ > (* + w) 

L No (E)< (l + l) L(E) 

and let N > ATq . 

Defining 

u(x) = log \\Mn(x,E)\\ and R = 

write 

I«(«) - E|j|<fi ^Au(x+juj) | 

< Ei<i<K V (tt 1o S + -k log II Mj{x + Nuj- £7)||) 

By (8.18), 

R 

(8.25) < -—r y^(j L j(E) + j% + ) 


(8.23) 

(8.24) 


(8.25) 


RN 


/No R \ 

(E+E ^m+N-Hr 

' 3 =1 No + 1 ' 

CN3 nr/m R KT -1+ 

<- - + 2L(E) - 1 -N 2 + 

RN K N 

<k 2 L(E) + ~L(E) + k 3/2 L(E) < 7 kL(E) 

5 4 


(8.26) 
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The expression 52|j|<;t ^j ^ u(x + juj) - w(0) is estimated as in Theorem 5.1 and 
hence bounded by 



(log AT) 3 1 , . . 

«*■/> + sW '»eK + pW 

(8.27) 

where p(x) satisfies 

l <C £ 

(8.28) 




Taking 

log K ~k 2 L(E)N 

(8.29) 

we get 

(8.27 ) < K 2 -L(E) + ^L{E) + p(x) 

(8.30) 


Collecting estimates (8.24), (8.25), (8.26), and (8.29), we get 

\u(x) - L(E) < | L(E) - L n (E) | + | u(x) - u(0)| 

< f L(E) + jL(E) + «?-L{E) + +L(E) + p(x) 

< To kE ( e ) + P( x ) 

and (8.22) follows from (8.28) and (8.29). 

Next we combine again (8.22) with the “avalanche principle,” Proposition 6.1. 
Thus, taking k — in (8.22) and logn ~ L(E).N in Proposition 6.1, we get 

log\\M nN (x,E)\\ + log||M w (a: + jNu,E)\\ 

j =2 

- log\\M 2N (x + jNu, E)\\ 
j=i 

<ne-^ L (E) 

for x outside a set of measure < n.e~ c,A ' E,N < e~i LI - E) ' N 
Hence, integrating 

\L nN (E) + ^ L n {E ) - 2— -L 2N (E)\ < e~ cL ^ N (8.31) 

n n 

Iterating, we thus obtain 

Lemma 8.32. Assume L(E) > 0. Then, forN large enough , 

| L(E) + L n (E) - 2L 2N (E)\ < e ~ cL(E)N (8.33) 

We emphasize here again that the constant c > 0 in (8.33) does not depend on 
L(E). Clearly, 

N 

|d Js log||Af Ar (s,£OIII <£||M,_ 1 (s;£0|| Wn-^x + ju;E)\\ 

j=l 
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and hence, from (8.18), 


\d E L N (E)\ < max e U^)HN-j)L N ^)+N'^) < 

l<j<iV 

for N large enough. 

Assume now 


(8.34) 


L(E) > 0 for all E € [E \, £ 2 ] 

Then (8.33) and (8.34) imply for N sufficiently large and E, E f € [E\, E2] 

| L(E) — L(E')\ < e ~ cL ( E ) N -f e -cL{E f )N _j_ e 2N[max B // €tEiE /j L{E")) |jj _ 

(8.35) 

Appropriate choice of N in (8.35) shows that 

| L(E) - L(E ')| < | E- E'\ Cl (8.36) 

if | E — E f \ is sufficiently small, depending on (8.35), but with exponent c\ > 
0 independent of the smallness of the Lyapounov exponent. Together with the 
Thouless formula, this proves Proposition 8.3. 

The preceding does not answer the question of which regularity properties N(E) 
has without the assumption that L(E) > 0. The method used above permits us to 
show Proposition 8.4. We give a sketch of the argument. 

Fix an energy E s.t. L(E) > 0. Let 7 > 0 be a small constant. Take AT 0 € Z + 
satisfying 

(8.37) 


N^L No (E) > max 


We may find such Nq with 


N 0 < 


L{E )^ 

(L(E) is assumed small). 

Returning to Lemma 8.18, we have in fact (see (8.19)) for N\ < N < No 

(logATi ) 5 


(8.38) 


log \\Mn(x, £’)|| < NL n (E)+N 


+ 2 max log||M,(x)|| (8.39) 

iV 1 J<Ni 

xeT 


Take N\ = N 0 N, and iterate (8.39). This clearly gives a bound 

log HAfjvCas;£)|| < NL n (E) + 2 jiL h (E) + • • • + 2 a - 1 j.-iL it _ 1 (E)+ 
(N§ + 2 NS + --- + 2 s - 1 AT^)(logiV) 5 + C2 S 

(8.40) 

when 

ji < Nn e N,j s > < Ng £ j s >-i and hence s < - 

£ 

From assumption (8.37) 

(8.40) < N 0 L No (E)(1 + 2N^ + • • • + (2AT 0 -^) S - 1 ) (^-) 7 + 2^N £+ 
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and taking e = again by (8.37), 

\<w\\M N (x-,E)\\ < (I + ^N^N^Ln^E) +«N* + < 2N 0 L No (E)forN < N 0 

(8.41) 

The proof of Lemma 8.9 also shows that 


Ft— 1 


with 


i E (j?\og\\M N (x + ju;E)\\)-L N (E) 

3=0 

< <5 log | + \(\ogq a ,) 5 + gl- + pi(x) 


IIPiIIlHT) < ||m - W(i)|U>(T) < C^lOgT 


(8.42) 


(8.43) 


For 5 < ^ and ^ < q a . < ^(log |) 4 , (8.42) < ^ (log £) 5 + pi(x). 

Taking N = No, R < No, we get from the preceding 

log ||Mjv 0 (aOII - L No {E) < -^log ^ +Pi(x) + max log \\Mj(x)\\ 

(8.44) 

By (8.41), the last term of (8.44) is bounded by 


c (■kY Ln ° {E) +N » 


—1+-J+ 


(8.45) 


and letting R ~ No, 

±-log\\M No (x)\\-L No (E) <K- 1 ^Ar o - 1 (logi) 5 +«L No (£;)+ /! , 1 (x) (8.46) 


Recalling (8.43), an appropriate choice of 6 then shows that 

^ log II AW*)II - L No (E) < o(L No (E)) 


(8.47) 


for all x outside a set of measure at most e N ° . 

One easily checks that the same statement holds with No replaced by |Nq. (We 
assume N 0 even; otherwise, replace N 0 by N 0 + 1 ). 

Recalling again (8.37), we have 


N^L No (E) > 


1-7 


L No (£7) 


and hence 


2 1 ~^L No (E) > Ln si (E) > L No (E ) 


(8.48) 


Thus, for x outside a set of measure < e N o , 

i II n * / r-t\ II ^ -^0 t / 


log IIA/iv^ (a:; £7)|| > —Ln^ (l - o(l)) = \ogp 
2 ^ 2 


(8.49) 
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and 

|log||M^(x)|| +log||M*a(:r + ^w)|| - log ||M N „(x)||| < 

N 0 (L,Np(E) - Ln 0 (E)) + o(1)N 0 Ln^(E) < (8.50) 

AT 0 L^(E)(l-2T'- 1 +o(l)) < (1- 2)l ogM 

Estimate (8.50) is weaker than condition (6.3) in the assumptions from Proposition 
6.1. One verifies that the argument may still be carried out, provided n < p^f 2 and 
with bound np~ y ^ 2 in (6.4). 

This thus permits us to show that 


\L N (E) + L» l (E)-2L No (E)\ <c^L No (E) (8.51) 

for N < e^o 76 , No\N. In particular, 

Ln(E) > 2Ln 0 (E) — L^(E) — o(^)Ln 0 (E) > iLn 0 (E) (8.52) 

2 

if7~ 2 No < N < ei N o /e ,N 0 \N. 

Continuing the argument with No replaced by N\ < e N ° etc. shows that 

\L(E) + Ln^(E) - 2L No (E)\ < e~ N ° n ° (8.53) 

L(E) > iL No {E) (8.54) 

Also, if No|N and Ljq(E) — L, 2 n(E) < jqLn(E) 9 we have 

| L(E) + L n (E) - 2L 2 n(E)\ < e-^' 10 (8.55) 

Recalling (8.41), it follows from subadditivity, (8.38) and (8.54), that 

max(log \\Mn(x, i?)||) < A^~ l NL{E) if AT > L(E)~^ 
max(log \\Mn(x,E)\\) < 4j- x (N + L(E)~^)L(E) forall N (8.56) 

X 


Next, take E' such that 


t=\E-E'\< e- c ^ L ^ ^ 
with C( 7 ) sufficiently large. One may then find N > 
conditions 


1 




(8.57) 
satisfying the 


N 0 = N 0 (E)\N 

e -Ch)NL{E) < |£ _ £'| < e ~$L(E) 
Ln(E) — L 2 n{E) < —Ln(E) 


(8.58) 

(8.59) 


Estimate, using (8.56), for M < 2N 

\L M (E) - L m (E')\ < \E-E'\ 


m ax \\Mj(x, E 

j<M,x 
| E-E"\<t 


/mi 2 


< \E- E'|expf 87- 1 max (2N + L(E")~^)L(E")] 

1 |£-£"|<t j 


(8.60) 
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Assume that 


L(E) ~ L(E") for all |E - E"\ < \E - E f \ (8.61) 

l( follows then from (8.58) and (8.60) that 

| L m (E) - L m {E')\ < | E- E'\ x > 2 < o(L u (E)) for M <2N (8.62) 

Since from (8.62) we may in (8.37) take No(E f ) = Nq(E), inequality ( 8 . 55 ) holds 
for both E and E f . Therefore, collecting estimates, 


I L(E) - L(E ')| < 2e- AP/1 ° + \L N (E) - L N {E')\ + 2| L 2N (E) - L 2N (E')\ 

<2e~ N ' ,/1 ° + Z\E - E'\ 1/2 


<3e' r/ 

-(log 


10 


< e 


I E-E 


l_ yy/ io 


(8.63) 


Recalling (8.57) and the fact that L(E) is small, it follows that (8.63) = o(l)L(E). 


Thus, if (8.57) and (8.61) hold, then \L(E) - L{E")\ = o(L(E)) and (8.63) hold. 
Hence (8.57) implies (8.63). 

Given energies E,E' s.t. L(E) > L(E'), L(E) > 0, either (8.57) and (8.63) 
hold, or if (8.57) fails, 


\E-E '\) ^ 8 ' 64 ^ 

Hence (8.64) is valid in either case. 

Since 7 > 0 was arbitrarily small, it follows that for any A > 0 

|L(E) - L(E'}\ < C„ (log j^j) 4 

and Proposition 8.4 follows again from the Thouless formula. 

Remark. Assume the energy satisfies 


\L(E) — L(E f )\ < L(E) < C( 7 ) Aog 


lim 


log NL n (E) 
logN 


>0 


(8.65) 


We may then find (arbitrarily large) No € Z+ satisfying (8.37) for some 7 > 0. 
From (8.54), L(E) > 0. Thus (8.65) implies positivity of the Lyapounov exponent. 
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Chapter Nine 


Some Facts about Semialgebraic Sets 


The purpose of this chapter is to summarize a number of results from the literature 
for later use. Some slightly weaker statements (which do suffice for our needs) also 
may be found in Bourgain and Goldstein [5] (in Related References) with proof. 

Definition 9.1. A set S C R n is called semialgebraic if it is a finite union of sets 
defined by a finite number of polynomial equalities and inequalities. More precisely, 
let V = {Pi,..., P s } c R[Xi,..., X n \ be a family of real polynomials whose 
degrees are bounded by d. A (closed) semialgebraic set S is given by an expression 

5 = U fl 

j eeCj 

where Cj C {1 ,..., s} and Sje e {>,<,=} are arbitrary. We say that S has degree 
at most sd , and its degree is the infimum of sd over all representations as in (9.1). 

The projection of a semialgebraic set of H k ^ £ onto R fc is semialgebraic. This is 
known as the Tarski-Seidenberg principle ; see Bochnak, Coste, and Roy [4], The 
currently best quantitative version of this principle is due to Basu, Pollack, and Roy 
[3] and Basu [1]. For the history of such effective Tarski-Seidenberg results, we 
refer the reader to those papers. 

Proposition 9,2. Let S c R n be semialgebraic defined in terms of s polynomials 
of degree at most d as in (9.1). Then there exists a semialgebraic description of 
its projection onto R n-X by a formula involving at most s 2n d°^ polynomials of 
degree at most d°^ n \ In particular, ifS has degree B, then any projection ofS has 
degree atmostB c ,C = C(n). 

This is a special case of the main theorem in Basu, Pollack, and Roy [3]. 
Another fundamental result on semialgebraic sets is the following bound on the 
sum of the Betti numbers by Milnor, Oleinik, and Petrovsky, and Thom. Strictly 
speaking, their result applies only to basic semialgebraic sets, which are given purely 
by intersections without unions. The general case as in Definition 9.1 above was 
settled by Basu [2]. 

Theorem 9.3. Let S C R n be as in (9.1). Then the sum of all Betti numbers ofS 
is bounded by s n (0(d)) n . In particular , the number of connected components of 

S does not exceed s n ( 0(d)) n . 

This is a special case of Theorem 1 in Basu [2]. 

Another result that we shall need is the following triangulation theorem of Yomdin 
[7], later refined by Gromov [6]. We basically reproduce the statement of that result 
from Gromov [6; see p. 239]. 

Theorem 9.4. For any positive integers r, n there exists a constant C = C(n, r ) 
with the following property: Any semialgebraic set S C [0, l] n C R n can be 
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triangulated into N ^ (<log«S f l) r simp!ices, where for every closed k-simplex 
Ac S there exists a homcomorphism Ha of the regular simplex A k C R* with 
unit edge length onto A such that Ha is real analytic in the interior of each face of 
A. Furthermore , U-CV^aII < 1 for all A. 


Related References 

[1] S. Basu. New results on quantifier elimination over real closed fields and 

applications to constraint databases, J. ACM 46(4) (1999), 537-555. 

[2] S. Basu. On bounding the Betti numbers and computing the Euler characteristic 

of semi-algebraic sets, Discrete Comput. Geom. 22(1) (1999), 1-18. 

[3] S. Basu, R. Pollack, M.-F. Roy. On the combinatorial and algebraic complexity 

of quantifier elimination, J. ACM 43(6) (1996), 1002-1045. 

[4] J. Bochnak, M. Coste, M.-F. Roy. Real algebraic geometry, Ergebnisse der 

Mathematik und ihrer Grenzgebiete (3), 36, Springer-Verlag, Berlin, 1998. 

[5] J. Bourgain, M. Goldstein. On non-perturbative localization with quasi-periodic 

potential. Annals of Math. (2) 152(3) (2000), 835-879. 

[6] M. Gromov. Entropy, homology and semialgebraic geometry, Seminaire Bour- 

baki , 1985/86(663), Asterisque 145-146 (1987), 5, 225-240. 

[7] Y. Yomdin. C fc -resolution of semi-algebraic mappings. Israel J. Math., 57(3) 

(1987), 301-317. 


In our applications, the number n of variables always will be bounded. 
Returning to Theorem 9.4, we notice the following corollaries. 

Corollary 9.5. 


(i) Let S C [0, l] n be connected and semialgebraic of degree B. If p,q G S, 
there is a path 7 : [ 0 , 1 ] —► 5 s.t. 7 ( 0 ) = p, 7 ( 1 ) = q and | 7 | < B c . 


(ii) LetS C YYj=i[Qy Pj]- Then , forp,q G S , there is a path 7 : [0,1] —► S s.t. 
7 ( 0 ) = p y 7 ( 1 ) = qand 



<B C 


((ii) follows from simple rescaling). 


Corollary 9.6. LetS C [0, l] n be semialgebraic of degree B. Lets > 0 be a small 
number and mes n S < e n . Then S may be covered by at most B c (T) n ~ l e-balls. 

Proof. From the assumption, clearly, dist(p, dS) < e for all p G S. By Theorem 
9.4, dS is obtained as an image of at most B c sufficiently smooth maps defined on 
regular simplices A k with k < n — 1. The conclusion is clear. 
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The next fact deals with the intersection of a semialgebraic set of small measure 
and the orbit of a diophantine shift. 


Corollary 9.7. LetS C [0, l] n be semialgebraic of degree B andmes n <S < 77 . Let 
u) £ T n satisfy a DC and N be a large integer , 


Then, for any xq £ T n 


log B <$: log N < log - 

V 


#{fc = 1, • • • , A^l^o + koo £ S(modl)} < AT 1 6 (9.8) 


for some S = 5(u). 

Proof. Choose e > r) l / n + N~ s . Then S is covered by at most B c {^) n ~ l e- 
balls, and the orbit occupation of a single ball is at most Ce n N (since N is large 
enough). This follows from the fact that u; was assumed diophantine and standard 
equidistribution considerations. 

The statement may be seen as follows. Let \ be the indicator function of the ball 
B( 0, e) centered at 0. If R= anc * ^ R ls usua ^ (1-dim) Fejer-kemel, one has 
lhat x < CR~ - n nU F «( x j). Therefore, passing to Fourier transform, 


N 


J^x{xo + ku)<CR- n Y, Wi)---Wn) 

<CR~ n N + C max ll-e^r 1 

0 <|/| < R 


N 

E 


Aki.uf 


< Cs n N + CR a < CN (e n + 


-A 


N 


(where the constant A depends on co). 
Thus we get the bound 


B 


c 


1 


n— 1 


e n N < B c eN < N 1_s 


Finally, we also will use the following fact: 

Lemma 9.9. Let S C [0, l] 2n be a semialgebraic set of degree B and mes 2 n«S < V, 
lo gB <§: log^. We denote (a;, x) £ [0, l] n x [0, l] n the product variable. Fix 

e > 77277 . Then there is a decomposition 

S = Si U S 2 


S 1 satisfying 

Proj u Si < B c e (9.10) 

and S 2 satisfying the transversality property 

mes n (S 2 H L) < B c e~ l r) l / 2n (9-11) 

for any n-dimensional hyperplane L s.t. maxo<j< n -i |Proj I/ (e j )| < (we 

denote (eo,..., e n _i) the uj-coordinate vectors). 
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Proof. We treat the case n = 1 for simplicity, but the argument generalizes; see 
[BGS]. Since dist(p, dS) < rji = for all p 6 <S, we may replace <S by a rj\- 
neighborhood T m of the zero set T = [P(<j, x) = 0], P a polynomial of degree at 
most B. 

Define 

r = rn[|<9 x p| < e|a„p|] 
r" = rn[|d x p| > s\d u p\} 

Si = ; s 2 = r" 

Thus Proj^T' is a union of at most B c -intervals obtained as the 70 -range, 7 = 
( 70 i 7 i) : [0> 1] —> r' a curve satisfying I 7 I < B c . Since P( 7 o(s), 7 i(s)) = 1, it 
follows from the definition of T' that 

(9a,P)(7(5))7o(5) + (9 x P)(7(5))7i(5) = 0 

l7o(5)I < (max 5 B c < eB c 

^ 1 ' 

range 70 = f 0 | 7 o(s)| < eB c 

This gives (9.10). 

Next, we prove (9.1 1 ). Thus L is a segment satisfying 


L.eo\ < 


£ 

Too 


(9.12) 


The set <S 2 D L = D L is contained in an 771-neighborhood of Proj^r" D L m ). 
The set T" n L m has at most B c connected components. 

From Corollary 9.5 (ii) and ( 9 . 12 ), a pair of points in one component may be 
joined by a curve 7 = (70, 7 i) : [ 0 ,1] —► T" D L m where 


cos 0 — sin 9 

sin 6 cos 9 


+ \Pi\ < B c , | 0 | < ^0 depending on L 


Write again 


P( 7 (s)) — P(cos0./3 O - sin0./?i,sin0./3o + cos0./?i) = 
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iiml differentiating in 6\ we get 

cos 9 — sin 9 

sin 9 cos 9 

\ \ 

I lence 



Po 

0i 


■(K)> 


= 0 


\h\ ^ cos0|d w P| + |sin0| \d x P\ h \du,P\ + \9\ \d x P\ 

\Pi\ < 1— /> q r~> i _.,/i Q r.i lPol < 


— sm9.dujP + oos9.d x P\ 


< 


(1 - 9*)\d x p\ - \9\ I d„p 

~ +| 0 | (j 2 ( 

■ *- J- ' B c rn < -B { 
1 _ Q2 _ M e 


by definition of T". Therefore, 


1 


and 


mes Proj L (r" D L m ) < -B c rji 

£ 


mes (52 D L) < -B c rj 1/2n 


This proves Lemma 9.9. 
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Chapter Ten 


Localization 


We will prove the following theorem. 

Theorem 10.1. Consider the ID lattice Schrodinger operator 

H u (x) = v(x + nuj)5 nn / + A 

where v is an analytic potential on T d and uj G DC = DC a, c C T d refers to 
frequency vectors satisfying a diophantine condition 

||fc.u>|| > c\k\~ A fork € Z d \{0} (10.2) 

Assume that the Lyapounov exponent 

L(E) = L U (E) > co (10.3) 

for all uj G DC and E G R. 

Fix xo G T rf . Then, for almost all uj G DC, H u; (xq) satisfies Anderson local¬ 
ization (i.e., H has p.p. spectrum with exponentially localized states). 

Remarks. 

1. The case d — 1,2 was treated in [B-G] (see Chapter 1). The argument presented 
below makes more extensive use of semialgebraic set theory to deal with certain 
transversality issues and applies to arbitrary d. 

2. This result is nonperturbative. Assume, for instance, that vq is a nonconstant 
trigonometric polynomial on T d , and let v — \vo. Herman’s lower bound permits 
us then to specify A > A 0 (v) for (10.3) to hold, independently of uj. 

3. In Theorem 10.1, the frequency vector uj also is considered as a parameter. 
The set of “good a/s” in the conclusion of Theorem 10.1 requires, at least in our 
argument, a further exclusion of a zero-measure set, for which we do not have a 
simple arithmetic description. In some cases, for instance, in the Almost Mathieu 
case, v(x) = A cos x , an explicit arithmetic condition may be stated. We will discuss 
this at the end of this chapter. 

There are the following two main ingredients in the proof of Theorem 10.1: 

1. The LDT for the fundamental matrix and Proposition 7.19 on the Green’s function 
estimate 

2. Semialgebraic set theory as described in Chapter 9 

As was already mentioned, to establish AL for H , it suffices to show that any 
extended state is exponentially decaying. Thus, if £ = (£ n )nez and E G R satisfy 

|£n| < C|n|for|n| —► oo 

and 
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then 

|£ n | < e~ c \ n \ for |n| —♦ oo (10.4) 

(In fact, it can be shown that the exponent c in (10.4) may be taken L(E) - e for all 
€ > 0 .) 

Fix Nq and consider the property 

\GN 0 (E,x)(n\,n 2 )\ < e“ c °l ni ” n2 l+ N o for all 1 < n\,ri 2 < Nq (10.5) 

Writing v(x) = Ylkez d v{k)e lk,x , |0(fc)| < it is clear that in (10.5) we 

basically may substitute v by ^i(x) = Yl\k\<cN 0 v(k)e tkx . Replace (10.5) by the 
condition 

e 2c °' n '- n ^{det(H No - E) nun2 ] 2 < e 2N °~ [det(H Wo - E )] 2 (10.6) 

l<ni,ri2<iVo 

(where A ni )Tl2 denotes the (n \, n 2 )-minor of the matrix A). Clearly, (10.6) is of the 
form 

P(cosu;,sina;, cosx^sinx, E) > 0 (10.7) 

where P is a polynomial of degree at most CNg. 

One may further (assuming x bounded) truncate power series for “cos” and “sin” 
and replace (10.7) by a polynomial 

P(u>, x,E) >0 (10.8) 

of degree at most say Ng. 

Therefore, fixing u E DC and E and returning to the .statement in Proposition . 
7.19, the exponential set Q, does not only satisfy the measure estimate 

mesfi < e~ cN o (10.9) 

but also may be assumed semialgebraic of degree < Nq. Notice that this set depends 
on E (and on uj). 

The main issue in what follows is to eliminate the energy E. We explain the idea. 
Fix N = Nq in Proposition 7.19 and redefine A to be one of the intervals 

A = [—No, N 0 ], [-N 0 , N 0 - 1], [-N 0 + 1, N 0 ], [-Nq + 1, N 0 - 1] (10.10) 

Let £1 = £l(E) be as above. Thus, if x £ ft, then one of the intervals A (depending 
on x) satisfies 

\G\(E,x)(ni,ri 2 )\ < e ~ c ^ Ul ~ n2 ^ +N ° 1 for allni,n 2 E A (10.11) 

Fix xq E T d and consider the orbit {x 0 4- ju )| |j| < N\} where 

Ni = Ng 

(C a sufficiently large constant). 

Apply Corollary 9.7 with S = = N^rj = e~ cN ° and N = N\. The 

conclusion (9.8) implies that except for at most N\~ 8 values of \j\ < Ni, taking 
x = xq + one of the intervals A from (10.10) satisfies (10.11). 

Recall that 


(H(x 0 ) -E)t = 0 
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nml therefore, if A + j - [«, ft] 

{R\+j(H - E)R\ + j)£ = -(/?A+j//.R z \( A+J ))£ = -(fo_ie a + £b+ieb) 

I lence, for n £ A + j, 

lf„l < max |Ga+j( 2 :o> E)(m, n)| • ( max fol) 

™6{a,6} |fc|<Ni+AT 0 ' 

< max |G A (a:o + ju,E)(m -j,n- j)\Ni 

mE{a,b } 

< Ni.e N o~ (e -c °l a - n l _j_ e ~co\b-n\^ 

Taking in particular n = j, we have \j - a\ > \j - 6| > ^ by (10.10), and 

thus 

If#I <e~^ No (10.12) 

holds for all | j| < Ni except N^~ s many. 

Next, let 

1 = [-Jo + 1, jo - 1] 

and write 

Ri(H(x o) - E)Rj£ = — (f-j 0 e_j 0 +i + £j 0 ej 0 - 1) 

1 = |fo| < \Gi(x o ,E)(0,j o ~ 1)1 fool + |G/(so,£)(0,-j 0 + 1)1 If- io I 
<||G / (xo,^||(fo 0 | + |f-i 0 |) 

^ — jo satisfy both (10.12), we conclude that 

||G 1 -, Oijo( 0r o ,£)|| >e% N ° (10.13) 

or equivalently 

dist(£, SpecH]_ ioiJo[ (* 0 )) <e~% N ° (10.14) 

Thus, if there is an extended state f, f 0 = 1 with energy E, then, for any large N 0 , 
there is some jo , \ jo\ < N\ = for which (10.14) holds. 

Denote 

S = £ u = (J Specflj-^so) (10.15) 

|jl<Ni 

It clearly follows from (10.11) and (10.14) that if 

X £ (J fi(.E') (10.16) 

E'€£ u 

then one of the sets A in (10.10) satisfies 

\GA{E,x)(ni,n 2 )\ < e -c °l ni-ri2 l +Jv o 1_ f 0 rni,n 2 € A 

N 2 = N<?' 


Next, let 


(10.17) 
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with ( " a sufficiently large constant, and suppose that wc ensured that 

xq +nuj £ 12(£ / ) (mod 1) for all N^ 2 < |n| < 7V 2 

E'e£u> 

Thus, for each N^ 2 < |n| < 2 N 2 , there is an interval 

A (n) € {[-No, No], [-No, No - 1], [~N 0 + 1, N 0 ], [-N 0 + 1 , N 0 


(10.18) 


- 1 ]} 


for which (10.17) holds: 

\G\{n) +7l (E,xo)(ni,ri 2 )\ < e _c °l ni “ n2 l +iV o forni,n 2 G A^ n) + n (10.19) 
Define the interval 

A = |J (A< n >+n)D[JV 2 1/2 ,2JV 2 ] 

N^ /2 <n<2N 2 

Application of the resolvent identity (details will be given later) permits us then to 
deduce from (10.19) that 

IGx^xoXn^na)! < if |n, -n 2 | > ^AT 2 (10.20) 

and therefore, 

t^il < if |aT 2 < j < AT 2 

(similarly for j G Z_). Consequently, we obtain the exponential decay (10.1). 
Returning to condition (10.18), consider for \j\ < Ni the set 

6 = 6j C T d x R x T d 

of triplets (a ),E ! , x) where 

tv G DC (10.21) 


E ! G Speci7j_ J? j[(xo) (10.22) 

x G Sl(E') (10.23) 

Observe that if we fix u ;, then the set (10.22) is specified and hence the 2 j — 1 values 
of E f . For each of these, the set £l(E f ) (also dependent on a;) is of measure at most 
e ~ cN o . Thus we obtain that 

^ c T d x T d (10.24) 

satisfies 

mesS < e~ cN ° (10.25) 

Observe that the role of (10.21) is to ensure the LDT at scale iV 0 , and in fact, it 
suffices to assume (10.2) for \k\ < Nq (see Chapter 5). Therefore, we may replace 
in (10.21) the set by a union of intervals in T d of size N^ A ~ 2 say. 

Consider condition (10.22); thus 

det[fi|_ iij( (tf w (xo) - = 0 


(10.26) 
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As before, having replaced v by a trigonometric polynomial v\ of degree < CTV () 
(which is permitted in (10.13)), (10.26) becomes a polynomial condition 

Pi(w,£?') = 0 (10.27) 

of degree at most j 3 < TV 3 . It was already pointed out that (10.23) may be replaced 
by a condition 

P 2 (uj,{x},E') >0 (10.28) 

with P 2 of degree at most TVq (where {x} G [0, l] d refers to ;r(mod 1)). 

In conclusion, 6 is a semialgebraic set of degree at most TV 3 , and applying 
Proposition 9.2, its projection 5 is semialgebraic of degree at most TV 3Co (for some 
constant Co). 

Returning to condition (10.18), we need to impose that 

(cu, {xo + nuj}) £ S (10.29) 

for AT 2 i/2 < |n| < 2N 2 . To ensure (10.29), a further restriction in uj will be made. 
We apply Lemma 9.9. Thus n = d,B — TVf Co , 77 = e' ciV o, by (10.25). 

_i_ 

Take e = TV 2 10 and perform the decomposition 

5 = Si U S 2 


from Lemma 9.9. Thus 

Pro^S 1 ! < B°e < Nf c ° c N 2 ™ < N 2 ^ 


if TV 2 is chosen large enough. 
Partition 


[0, l] d = (J (x a 

a ' 


+ 


0 , 


n 2 


oc < N 2 


For fixed N^ 2 < |n| < 2TV 2 and a, consider 


L = 


(cu, xq + {nxot} + nuj)\uj G 


■ 1 ' 

d l 

0 ’ N *. 



which is a translate of the d-hyperplane 


4 " 0 ^ j ^ d 1 


n 


that satisfies the almost-orthogonality condition, since |n| > JV 2 1/2 , 


max iProjjrejl < 

0 <3<d 


(10.30) 
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From the transversality property (9.11), it follows that 

r ^ 

mes X d{w € 0, ^ (lj,x 0 + {nx a } + nut) € S 2 } = mes(S 2 n L ) 

< B°e~ 1 T] 1/2d 

< N^ c ° c N 2 ™e~ 1* N » 

and summing the contributions over n and a 

mes{u>|(a;, {zo + nut}) G S 2 for some N^ 2 < |n| < 2AT 2 } < 
CN$ +1 Nl CaC Nl /w e~& N Z <e~ N Z /2 (10.31) 

1 CT j 

Hence (10.30) and (10.31) exclude an <j-set of measure at most N 2 11 +e~ N ° < 

N 2 .It remains to sum these exceptional sets over the different j-values, \j\ < 
Ni , to finally get the removal of an u;-set of measure < N\N 2 1 ^ 12 < N 2 1 ^ 13 . 

Recall that initially N 0 was fixed and arbitrary, and Ni = Nq , N 2 = Nq' with 
appropriate constants C, C". Excluding thus an u;-set 'IZ(Nq) of measure 

mes7^ (JVo ) < 1V 0 _10 

we ensure that whenever 

H w (xo)£, = E£ |£„| < |n| and & = 1 

then 

&I < for \n 2 < |j| < N 2 

Hence, if 

^=u n n ( N o) 

N N 0 >N 

mes 1Z = 0 and for oj G DC\JZ y Anderson localization holds. This proves Theorem 
10.1. 

It remains to specify the use of the resolvent identity in establishing (10.20). 
Recall that if 

A — Ai U A 2 , Ai D A 2 = <p 

are finite subsets of Z, then 

G a = (G Al 4- Ga 2 ) - (G Al + G A2 )(H A - H Al - H A2 )G A 

(provided the relevant matrices R A (H — E)R A and R Ai (H — E)R Ai are invertible). 

In our application, Ai will be a subinterval of a larger interval A. If m € Ai, n € 
A, we have 

|Ga(to,u)| < IGA^m.^IxAjCn) + ^ |G Al (m,n')| |GA(n",n)| 

n'eAi 

(10.32) 

Deriving (10.20) from (10.21) is immediate from the following. 

Lemma 10.33. Let I c Z be an interval of size N and {/ a } subintervals of size 
M N. Assume that 
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(i) If k 6 /, then there is some a s.t. 


, M , M 

k ~lT’ k + ^r 
4 4 


n lcl a 


(ii) For all a 

\\GiJ<e Ml - 

and 

\Gi q (ni,n 2 )| < e “ c °l ni ~ n2 l fornx,n 2 € I a ,\ni 

Then 


|G/(^i,n 2 )|< e M and |G/(ni,n 2 )| < e (c ° )|ni na| if m,n 2 e /, |ni-n 2 | > — 

Proof. Iterate (10.32). 

Putting Theorem 10.1 together with Herman’s method and Proposition 7.2 on 
Lyapounov minorations, we get 

Corollary 10.34. Consider H u) {x) = \v${x + nuj)8 nn > + A, where vq is real 
analytic on T d . 

(i) If v o is a trigonometric polynomial or if d = 1, there is Ao = Ao(^o) such that 

if A > Ao and fixing some base point x = xo, H^x o) satisfies Anderson 
localization for almost all u. 

(ii) For d arbitrary specify a diophantine condition onu,(j € DCa, c , i.e., 

\\k.uj\\ >c\k\~ A fork eZ d \{0} 

Then the preceding holds for A > Ao(^o, A, c) and almost all a; € DCa, c • 

Observe that in case (i), the Lyapounov bound was indeed independent of a;. 

Remarks. 

1. From [Bo] (see Chapter 7), part (i) of Corollary 10.34 remains valid for d > 1 
with A > Aq(v) and almost all u> (hence as nonperturbative result). 

2. If d — l,vo(x) = cosx, Herman’s method (Proposition 3.1) implies the lower 
bound 

L(E) > log ^ for any E € R 

and hence Corollary 10.34 applies with A > 2. This is the localized regime in 
the Almost Mathieu model. In fact, S. Jitomirskaya proved an even more precise 
theorem under purely arithmetic conditions, implying in particular the localization 
property for any diophantine u and taking x = xo in a set of measure 1. Her 
argument crucially uses the fact that 

det{[Acos(0 + mo)5 nn ’ + A - £]|„|,|„'|<./v} 
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is a polynomial in eo h0 of degree 2N - I. This is a special feature of the cosine- 
potential. The argument seems therefore restricted to this particular case. 

3. For d = 1, results for diophantine uj were obtained by M. Goldstein and H. Elias- 
son in the perturbative regime (without explicit condition on A). Ford = 2, results in 
the spirit of Corollary 10.34(ii) were obtained by Chulaevsky and Sinai, again in the 
perturbative regime and under small measure-theoretic exclusion in the ^-parameter 
set. 


4. Taking the continuity properties of the Lyapounov exponent from Chapter 7 
into account, a careful check of the proof of Theorem 10.1 shows that in fact the 
following is shown: 

Fixing xo € T d , there is a zero-measure set 1Z C T d such that if a; € DC\R , 
then the following holds: 

Let ip be an extended state of H w {x o) (i.e., sup n < °°) with energy 

E and L(E) = L W {E) > 0. Then E is in the point spectrum of H^x o), and ip is 
exponentially localized. 

The proof of Theorem 10.1 also implies stronger results known as “dynamical 
localization.” Consider the associated Schrodinger evolution 



i 




ip{t ) = e itH ip 


where ip £ £ 2 (Z) is assumed, moreover, to satisfy a decay condition 

\ipn | < \n\~ A for \n\ —> oo (10.35) 


for some exponent A large enough. Then, under the assumptions of Corollary 10.34, 
we may ensure that 


sup 

t 


£(l + n 2 )|(e it * i Mn>| 2 

nG Z 


1/2 

< OO 


(10.36) 


This property is referred to as “dynamical localization.” It cannot hold if H has a 
component of continuous spectrum. 

Let {(p( a \ E^} denote eigenstates and corresponding eigenvalues of H. Then 




a 


and hence 


e Hli i, = Y,e itEla) <V>,¥> ( “V a) 


Ct 


It suffices, therefore, to estimate 


1/2 

^ ( ^( 1 + n 2 )|v? (a,) (n)| 2 ) |{V',^ (a) )| 


a x n 


For simplicity, let ip = 5 q. 

For each e > 0, introduce the set 

I € = {ccl |v? (q) ( 0)I > e} 


(10.37) 
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and estimate its size. 

Returning to the proof of Theorem 10.1 and in particular estimate (10.13), the 
assumption |£o[ > e implies now that 

l|G ) - io j 0 |(*o,^)|| > 

(for some 0 < jo < No)- Thus we take N 0 £ log an exponential decay 

|<^ Q) (n)| < e" c|n| 

will start to appear for 

M > N e ~ Nog i 

Observe that from a simple Hilbert-Schmidt argument 

2 N e + 1 > Y, ll p [-N e ,N e ]<^ Q) l| 2 > Y< H P [-N £ N e l^ (o,) l| 2 > I 

Oc a€/c 

so that 


\Ie\ZN e 


Moreover, for a € I e , 


]Tn 2 |< ) e (a) (n)| 2 ') <N e +( Y 

n * ' Iml s. \ 


|n|>iV 6 


n 2 e -c|n| \ < AT £ + 1 


Consequently, 


(10.37) = Y I £(l + n 2 )| V >(“>(n)| 2 l M a) (0)| 

at \ n / 

< ]T e.(JV e + l)|/ e | <5Z £ ( 1 o ®J) 

e>o,e dyadic e 


2 C f 


< oo 


Similar estimates may be ensured for if) = <5 no , no arbitrary, with a powerlike bound 
in |no|, and hence permits us to establish (10.36) under an assumption (10.35). 
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Chapter Eleven 


Generalization to Certain Long-Range Models 


The preceding depends explicitly on the fundamental matrix formalism and hence 
requires nearest neighbor models (thus the off-diagonal is given by A). To be 
precise, the proof of Proposition 7.19 for the Green’s function is based on these 
techniques. Once this fact is established, our proof of localization would extend, 
for instance, more generally to Hamiltonians of the form 

H = v(x + riuj)S nn / + S<f, (11.1) 

with A replaced by a Toeplitz operator S$ 

A . 

n ) = 4>(n — n ) 

with (j> real and decaying rapidly enough for \n\ —► oo. 

Our purpose here is to establish (nonperturbative) localization results in the gen¬ 
erality of (11.1). We will first treat the case of the cosine potential u(a?) — cosz, 
which is of special interest, as will be seen later. 

Theorem 11.2. Assume <f> real analytic satisfying 

\4>{n)\<e~ p W forneZ (11.3) 

for some p > 0. Then there is eo = eo(p) > 0 s.t. if 0 < e < £q, 

H w {x) = cos(x + nuj)S nri f + eS$ 

satisfies A.L. for (x, w) G T 2 in a set of full measure. 

As was pointed out earlier, we only need to provide an analogue of Proposition 
7.19. We will show the following. 

Proposition 11.4. Under the assumptions of Theorem 11.2, and taking uj diophan - 
tine, the following holds if e < so(p): 

Let N be sufficiently large. There is a subset = £In(E) C T satisfying 

mesfl < e~ N ° 

(for some a > 0) such that if 0 £ Cl, then for some m, \m\ < AT 1 / 2 (andpossibly 
dependent on 9), we have the Green ’s function estimate 

|G[_tv n](E + iO,0 + moj){n,n , )\ < e~ c ^ n ~ n ^* 0 * N \ forall |n|, \n'\ < N. 

(11.5) 

Notice that in the application to localization, a translation by m = o(N) is harmless. 

Before proving Proposition 11.4, we establish the following consequence of 
Proposition 11.4 and Aubry duality to continuous spectrum. 

Theorem 11.6. Letcj) satisfy (11.3). Then, fork < Xo(p) and a; diophantine, 

H<jj = X<f>{nuj)S nn t -f- A (11.7) 
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hits only continuous spectrum. 


Remark. Theorem 11.6 as a nonperturbative result (i.e., Ao docs not depend on t j) 
holds only in the 1-frequency case (oj G T). In the 2-frequency case, one typically 
may obtain some point spectrum for a; in a set of (small) positive measure, no matter 
how small A. 

In fact, Theorem 11.6 has the following strengthening (see [B-J2]), which will 
not be proven here. 

Theorem 11.8. Let (j) satisfy (11.3). Then, for X < Xo(p) f oj diophantine and almost 
all x , H u (x) = A <j)(x + nuj)8 nn t + A has purely absolutely continuous spectrum. 

To deduce Theorem 11.6, we use the Aubry duality reasoning in its simplest form. 
Assume $ an eigenvector of (11.7); hence ^ € ^ 2 (Z) with eigenvalue E. Thus 

(A 4>(noj) - E)l/j n + Ipn- 1 + ^n+l = 0 


Defining 


F{0) = £ 1> n e in$ 


n€ Z 


a function in L 2 (T) is obtained, satisfying the equation 

cos e - |) F(6) + ^ ]T 4>(k)F(e + kw) 

k 

For almost all 0> the sequence 

£ n = F(0 + noj) (n G Z) 
is well defined and will satisfy 

l£n | 2 


= 0 


E J 
_ 1 


n€Z 


-f Tl 4 


< oo hence |£ n | < C\n\ 


and the equation 


Thus, denoting 


E\ A . 

COS (6 + nu>) - —) 4>( k )Zn+k = 

H(0) = cos (0 + nw)5 nn > + f S# 

(m - f) * = o 


0 


and £ is an extended state of H (0). 

Assume ^ < £o(p) for Proposition 11.4 to apply to H. Fix N and 0 £ CIn(E) 
as above. Here Qn(E) is the set from Proposition 11.4. 

Letting A = [—N + ra, N + m], G\(E + iO, 6) satisfies (11.5). Write 

= -Ga{E)(RaS^ 4 ) Rz\a)£. 

implying 

l-F’WI = M< 53 |G A (^(0,n)| — n')| \£ n ,\ 

n £ A 
n'gA 

< (J ^ e -c(|n|-e^iV)-p|n-n'|| n /| 

n G A 
n f g A 

< Ce - mi n(c,p)f 
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Letting N oo, we conclude that F = 0 a.e., a contradiction. Therefore, (11.7) 
has no point spectrum. 

Remark. For the Almost Mathieu operator 

H^(x) = Acos(x + nuj)5 n , n ' + A 


the dual model is 

H u (6) = cos(0 + mS)S n ,n' + J A = 

Since H satisfies AL for j > 2, it follows that H^ has (absolutely) continuous 
spectrum for A < 2. 

Proof of Proposition 11.4. Let H = H^x) be the Hamiltonian considered in 
Theorem 11.2. Estimate G^,n]{E, x) by Cramer’s rule 


|G[ 0 ,AT](£,z)(n,n / )| 


| det An^n* (x) | 
\det[H N (x)-E}\ 


(11.9) 


where A n?n /(x) refers to the (n,n')-minor of H^{x) — E. 

Consider first the denominator | det[i7;v (z) — E) | for which we need to establish 
a lower bound. The function 

u{x) = log(| det [H n {x) - £]| + 10 _JV ) 

clearly admits a subharmonic extension to the complex plane, u(z ), satisfying 


— log 10 < u(z) < log 


i(e Im * + e Imt ) +e]T|0(n)| 


Hence 


l*WI < I, 


Moreover, using Herman’s trick. 


u 


(o)== X u> ^/ log 

-iL 


det 


\{e ie + e- ie )6 n , n , + eS* - E 


log 


det 


z 2 + 1 


+ zeS,j, - zE 


> — log I det 




= - log 2 


( 11 . 10 ) 


The function u = u(x) is not invariant under the shift x 
define for R — o(N) the function 


x + u). But we may 


v 


(*)= R R } — U ( x + 3“)’ 


0<\j\<R 


(v) = &(0) and \v(x +a;)- v(x) \ < 


1 

R 


for which 



uo 
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Assuming u diophantine and returning to the proof of Theorem 5.1 permit us to 
show (taking R = y/N) that 

mes [x6T |v(x) — ti(0)| > AT”*] < e~ N 


N a 


— a 


for some a > 0. Thus, outside a set ft = Qn(E), mesfi < e~ JV , we get 

v(x) > u( 0) — N~ a > — log 2 — AT 
Equivalently, for x £ Q, 


max | det [if at (a; + mu;) — E]\ >2 

|ml<\/]V 


-N-N 1 -* 


(ii.il) 


It remains to obtain an upper bound on | det A nn > (x) |. This is achieved by expressing 
det A nn t as a sum over “paths” 7 as follows: 

8 — 1 

A nn t = ^ ^ ^ ^ i (det (if || 0 (Ti+l *1 i) 

s 7,|7|=s i = 1 

( 11 . 12 ) 

where 7 = (71,..., 7*) is a sequence in [0, N[ with 71 = = n f . 

Hence 


s — 1 


|4n'W|<E £ e 

8 7,|7l=s 


, ~P E l7t+i-7i| 

— L p i= 1 


J det[T?|Q j jy[\7 (//"(x) E^j R[o ,/v[\7] j 


< E E 2> ‘ e pb “a* |det[ii 7 C (i?(x) - -R^ c ]| 

6>ln-n'ls<6 V* “ V 7 (».&)-path 


(11.13) 


where we denoted 


s—1 


6 =E i 7i+i - 7i i - i n - n 'i 


i— 1 


and used the fact that there are at most 2 s 1 ^ ^ J (s,6)-paths. 

Estimating the determinant by Hadamard, we find 
|det[i? 7c (i?(x) - E) R-yd | 


<n 


fc €( 0 , N [\ 7 


| cos(x + kw) - E + £0(0) I 2 + e 2 Ej^o I0O')I 2 


1/2 (11.14) 


The estimate on (11.14) and \A nn *{x)\ will be uniformly in x. 

Write 

log(11.14) < l°g[|cos(x + kuj) — E\ + e||0||i] 

fc€[0,iV[\7 

We clearly may assume |i£| < 1 + £o||0||i and then obtain a bound 

E lo Sll cos ( x + ku ) ~ E o\ + 2£ o(1 + II0IIO] 

fc€[0,At[ 


(11.15) 
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- Y 1 <) kH ‘W 1 + kuJ ) ~ Eo\ + 2 eo(l + ll^lli)] 

k€7 

where E 0 = cos Xq for some xo. 

Majorize (for N large enough) 

{11.15) <iV f log[| cosx - Eo\ + 2e 0 (l + Mi)] + N 1 " 6 
J T 

<N f log | cosx - E 0 | + + ||0||i)iV + N l ~ s 

J T 

< — AT log 2 + 

Here 5 = <5(u>) >0. In the second inequality, use the fact that 

/ |cosx — E 0 \i- < C 
J T 

Next, a minoration on (10.16) is needed. 

There is always the obvious lower bound 

£>g[|cos(x + k(jj) - Eo\ +2e 0 (l + ||0||i)] > s\oge 0 

kej 

where 

s = 111 

1 

Assume s > Sq° N. Then a better lower bound will be given. 

Since uj in DC, we have for N large enough, k > that 

#{k = 0, 1 ,..., IV — l| ||kuj + x =t 0o|| < «} < 10«1V 
Letting k ~ it follows that for at least § elements k £ 7 

. _ . o 

.1/4 


log[- • • ] > log K 2 > log 10 3 (^) > log £ 0 


and thus 


Y lo s[' • • ] > 5 log £0 + ^ log 4 /4 > f«log £0 


ke 7 


In summary, 


log(11.14) < — (log 2 )iV + N + s. log — 

£0 


and if s > £q° N, 


log(11.14) < -(log 2 )iV + N + ^s log — 

4 £0 


Returning to (11.13), we obtain from the preceding 


,-iV 


E E * 

b>\n—n'\ 3<b 


S — 1 


s-l e -pb e £$ N 


(±) 




+2 


— N 


E E 2‘ 

6>|n—n'| s<6 


S — 1 


1 ^,— pbg£Q N 


(i) 


y» 

4 


( 11 . 16 ) 


(11.17) 

(11.18) 
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and distinguishing the cases b < eft TV, b > eft N , for e<) -- e »(/>) small enough 

< 2 “'V» " jV ( 2 ff o* N .e-^ n - n 'l + e-SI"-« # l) (11.19) 

From(ll.ll)and(11.19),itresultsthatfor^ ^ fijv(2?), there is some m, \m\ < Vn 
for which 

\G n (E + «0,x + mo;)| < e * 1 - ‘'+ e **-§l»- n 'l 

Thus (11.5) holds. This proves Proposition 11.4. 

Theorem 11.2 generalizes to 

Theorem 11.20. Let (j> and v be real analytic on T, v nonconstant. Then, for 
0 < e < e 0 ,£o = eo(v,<f>), 

Hu{x) = v(x + nuj)8 nn t -F eS .</> 

satisfies A.L. for (x, uj) G T 2 in a set of full measure. 

Again, the issue is Proposition 1 1.4, under the assumptions of Theorem 11.20. 
Analyzing the proof of Proposition 11.4, the main problem is to obtain the “correct” 
lower bound on f T log | det [Hn(x) — E]\dx. In the special case v(x) = cosx, 
this is achieved by Herman’s argument. In other situations (with v(x) given by 
a trigonometric polynomial), that argument would not provide the right estimate. 
Using a variant on the proof of Proposition 3.3, we show the following: 

Proposition 11.21. Under the assumptions of Theorem 11.20 , wehavefordiophan- 
tine uj 

f log | det[JTAr(x) — E]\dx > f log \v(x) - E\dx — n(e) ( 11 . 22 ) 
N Jj< JT 

where k(s) —> 0 for £ —> 0 and taking N large enough. 

Proof. Assume |£(fc)| < e~^ p (k G Z),p > 0. Since v is nonconstant, 


min / log \v(x) — E\dx > —C v 
E Jo 


(11.23) 


for some constant C v . 

Fix 0 < o < |. Proceeding as in the proof of Proposition 3.3, there is do > 0 s.t. 

min max min \v(x db iyo) — E\ > 8o (11.24) 

e 2<yo< cr ^€R 


Take 


£ 0 = Sq, 0 < £ < £ 0 


For z = x + iy, |y| < estimate by Hadamard 

|det[.ff/v(z) - £]| < JJ (\v(z + nw) - E\ + Cs 0 ) 


0<n< N 
, N -1 


t; log | det \H n (z) - £]| < -1 l°g[|v(® + iy + nw) - E\ 4- Ce 0 ] 


n=0 


= [ log[|w( 
Jo 


x 4- iy) — E\ + Ceo]dx 4- 0 (N Sl ) 


<C 


( 11 . 25 ) 
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Here 6\ — 6[ (u>),u; is diophaiHine, and N assumed large enough. We may and do 
assume E bounded. 

Next, consider the diagonal matrix D 

D nn = v(x 4- iyo 4- noj) - E (0 < n < N) 

and with y 0 as in (11.24). Thus 

H n (x 4- iy Q ) - E = L> n ,n<W -f eS^ N) 

and writing 

H n (x 4 - iy 0 ) -E— ( H n (x 4 - iy 0 ) - E)D~ 1 D 

it follows that 


N — l 


where, by (11.24) 


log I det[J?Ar(a: + iy 0 ) - E] \ = -1 log \D nn 


+ilog|det[/ + £ 5f ) D Ll ]| 


1_ 

So 


id - 1 ii <^<£- 1/2 


Write 


N -1 


1 

(11.26) >— XJ lo s(l v(x + iy 0 + nu) - E\ + eo) - ^ 


n =0 


= f log(|v(a; 4- iyo) - E\ 4- e 0 )dx - y- + 0(N Sl ) 
Jo So 

> / log \v(x 4- iyo) - E\dx - 2 
Jo 


£o 


Write next 


(11.26) 

(11.27) 


log | det[J + eS+D *]| = - log | det[14 - eS^D *] *| 

= - log | det[J + £(-1 neStD-'YW 

3 > 1 


N-l r 


>-i og n i+se'iK^- 1 )^ 


n=0 L s>l 


N-l 


> - ^ log(l + 2e|| S^D 1 e n 


n=0 

N-l 


>-£ log(l + Cs\ D ^\) 


> 


71=0 

CNe6 o 1 


Therefore, for all xGR, 

= log | det{H N (x + iyo) 


E) | > f 

Jo 


,£o 


log \v(x 4- iyo) — E\dx — C— (11.28) 

So 
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Next, we exploit subharmonicity of the function 

U(z) = -jj log I det [H n (z) - E]| (|lm z\ < p) 

Thus, fixing x, we get with y\ = 

U(x + iyo) < f u{x')p x+iyo {dx') + f u(x' + i yi )p x+iyo (dx’) 

Jy—O Jy—yi 

= u(x + x')p iyo (dx') 4- / p(x + x + iy\)pi yo {dx') 

Jy =o Jy=yi 

where \i z E M{[y = 0] U [y = t/i]) is the harmonic measure of z in the strip 
0 < Imz < yi. 

Averaging in x implies 

/ u(x + iyo)dx< / u(x)dx p iyo [y = 0] + / u(x + iy\)dx Pi yo [y = yi) 

Jo Uo J Uo J 


u(x)dx 


and recalling (11.28) and (11.25), 




1 -^ 1 + 

y i 



u(x + iy\)dx ) — 
o J V i 


[ log \v(x + iyo) — E\dx — C 7 ^ < (1 — + C— 

Jo ^0 \ yij \J 0 / y 1 


Therefore, recalling also (11.23), 


f u(x)dx>(l-\ -——^ f log\v(x + iy 0 ) — E\dx — C (y- + 

Jo \ yi-yo/Jo \°o pJ 


> 


f 

Jo 


log \v(x + iyo) - E\dx - C v - Ce 0 

P 


1/2 


Subject to replacement of yo by — yo, (see (11.24)), and since 
J log \v(x) — E\dx < ^ j log \v{x + iyo) — E\dx+^ J log \v(x-iy 0 )~ E\d 


it follows that 


J log | det[i/iv(^) “ E]\dx > J log \v(x) — E\dx — C ^ 

This proves Proposition 11.21. 

In order to get an upper bound on 

|det[il 7C (i/iv(x) - E)R 1C \\ 

where 7 C {0,1,..., N — 1}, we use the following. 

Lemma 11.29. If 7 c {0, 1 ,..., N — 1} and | 7 | = s > ei(eo)N where log J- ~ 

CQ 


log jj-, then for all x 


5D io s[l v(x + ku>) - E\ 4- £ 0 ] > -slog £ 0 

fc€7 


(11.30) 
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Proof. Approximation by trigonometric polynomials permits for fixed k to get 
w(x) = '52\k\<d™ft)e lkx , 'd < Clog£, such that ||v - wHoo < k. Hence 

[x G [0,1] | |v(a?) — E\ < k] C [x g [0,1] | |iu(x) — E\ < 2k] 

C [x € [0,1]| |v(x) — E\ < 3k] 

is contained in a union of at most Cd 2 intervals of total measure at most k c , c = 
c v > 0. Thus for N large enough 

#{fc = 0,1,... , N — l| \v(x + kuj) — E\ < k} < 2k c N 

and appropriate choice of k implies 

22 l°g[|w(ar + ku>) - E| + £ 0 ] > 2 lo S £ o + C- log — 

7 

The lemma follows. 

Remarks. 

1. Proposition 11.21 implies the following refinement of Proposition 3.3 (assuming 
lj diophantine). 

Proposition 11.31. Let H(x) = Av(x + nu;)<5 nn ' 4- A (1-frequency on Z) with v 
nonconstant real analytic and u; diophantine. Then, for A > Aq(v), we have 

L(E) > I log |Av(x) — E\dx — k(A) 

J T 

where k( A) —► 0 for A —► oo. 

2. The method described above permits us also to establish localization results for 
band-Schrodinger operators with index set 

Z x { 1 ,... , 6 } (11.32) 

Thus, let H(u, 0) be the following lattice Schrodinger operator on (11.32): 

ff(n,s))(n f ,s f )> 0) Av s (0 H” riuj^S n fif S ss f + A (11.33) 

where {u s |s = 1 ,..., b} are real analytic, nonconstant on T, and A stands for the 
Laplacian on Z 2 


A((n, s),(n',s')) 


lif 


n — n f + s — s' 


= 0 otherwise 


1 


Theorem 11.34. Consider H as above. Then for A > Ao(^i,..., Vb ), Anderson 
localization holds for (<j, 9 ) € T 2 in a set of full measure. 

See [B-Jl]. 

Remark. In the case of quasi-periodic Schrodinger operators on Z 2 

H (c^i, LO2 ,; 0i,02) = Av(0i 4- nic^i,0 2 + 0,2^2) 4- A 

(v real analytic on T 2 ), only perturbative localization results may be expected (see 
[BGS] and Chapter 17). 
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Chapter Twelve 


Lyapounov Exponent and Spectrum 


First, we recall some basic facts from spectral theory. 

Let H be a bounded self-adjoint operator on £ 2 (Z). Then, for z G C\Spec H, 
(H — z)~ l is analytic (hence in particular for Im z > 0), and we have for / G £ 2 

Im<(H - z)~ l f,f) = Im*.||(tf - z)~ l f\\ 2 (12.1) 

Thus 

is an analytic function on the upper half plane with Im <j>f > 0 (<j>f is a so-called 
Herglotz function). 

Therefore, one has a representation 

0/(*) = <(H - Z)~'f,f) = f r^—[lf(d\) 

Jr a - z 

where [if is the spectral measure associated to /. Thus [if >0, \\p/\\ = ll/ll 2 . 

If for /, £ G £ 2 we let 

1 

1 * 1,9 = ^[/ff+0 “ /ff“P + 

then 

(( H-z)~ l f,g)= f -J—Hf^dX) 

Jn a - z 

Decompose 

Pf — P>f,pp + pf,sc + pf,ac 

is discrete, singular continuous, and absolutely continuous parts. 

Define Y2 PP = J2 PP (H) = complement maximal open set G in R for which 
M/,pp(G) = 0,V/ and similarly £ sc ,£ ac . Let £ = E PP U £ sc U £ ac = 
Specie = {E G R|inf||/n =1 \\(H — E)f || = 0}. Next, we will recall some 
facts from Kotani’s theory, such as the Ishii-Pastur-Kotani theorem. We consider 
the context of Schrodinger Hamiltonians on Z associated with a shift 

H(x) = v(x -1- nuj)S nn f -F A (12.2) 

(uj DC), as studied earlier. The results mentioned below apply in much greater 
generality, however. There are also several other important facts from this theory 
that will not be brought up here. 

Denoting again L(E) the Lyapounov exponent, recall that in the context (12.2), 
L(E) is a continuous function of E , and in particular, [E G R|L(i£) = 0] is closed. 
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Proposition 12.3. (Pastur-lshii) 

\L(E) > 0] n y x =(j) hence V"* C \L{E) = 0] 

* J ac *—*ac 

x almost surely . (Notice that J2 PP > X^c’ S« c do depend on x.) 

Proof of Proposition 12.3. Consider the set 

£ x = {E € R| H (x) has a generalized eigenstate £ with eigenvalue E} 

This means that 


(H(x) -E)£ = 0 (12.4) 

where, say, 

|£ n | < |n| for |n| — > oo 
It is well known that for / € ^ 2 , 

fi x f (£ x ) = 1 

On the other hand, if L(E) > 0, then the Green’s function G[- N , N ](E + io,x) 
satisfies an estimate 

|G[_w,jv](-E + io, x)(n, n')| < e~ c ! n “ n I for | n — n'\ > ^ 

except for x € £In(E), mesQ^iE) < 7^7, for iV large. 

Assume (12.4). 

Fix jo s.t. £j 0 ^ 0, and let N > 2jo- If x & Sijv(E), we get 

0<|£j o l ^ \Gn(E,x)(Jq } N)\ |£jv+i| + |Gjv(i5,x)(jo, -N)\ |£-jv-i 
< e“ ciV (|£iv+i| + |£-jv-i|) 


In particular, for L(E) > 0, 


and thus 


x lim SIn(E) => E £ £ x 


mes [(x, E) £ T x R|L(i£) > 0 and E € £ x ] = 0 


Write 


f ,ac[ E \ L ( E ) > = SUp [ M/, 

J T K>QJT 

where, by the preceding, the integral is 


ac 


E L(E) > 0, 


dti x f 


f,ac 


dE 


<K 


< K f mes [E\L(E) > 0, E € £ x ]dx = 0 
J T 


Hence, x almost surely 


H x f<ac [E\L(E) > 0] = 0 


proving the result. 

Proposition 12.3 has a converse due to Kotani. 
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Proposition 12.5. (Kotani)Let 1 C Rbean/nfcrvaLs.f. mes (IC\[L(E) = ()]) > 0. 
Then J2ac D //</>, £ a.s. 

Corollary 12.6. 

mes f \L(E) = Q]\ ^ ^ = 0, xa.s. 


Proof of Proposition 12.5. We follow basically the exposition in [Si]. Letlmz > 0. 
Define 

u± = (H± - z)~ 1 eo € t 2 (Z± U {0}) 

Here H+ (resp. ii_) is the restriction of H to [0, oo[ (resp. ] — oo, 0]). 

It follows that 

(H — z)(u-(0)u+ + u + (0)u_ — u+(0)w_(0)eo) 

= [u_(0)u+(l) + u+(0)u_(-l) + (v(z) - z)u+(0)u_(0)]e o 

and hence 

it + (0)it_(0) 

= G(z,£)(0,0)[u_(0)u+(1) + u+(0)u_(— 1) 4- (v(z) - z)u+(0)u-(0)] 

Since 


w±(0) = ((H± - z) l eo, e 0 ) 7^ 0 
we may divide by iq.(0).u_(0) and obtain, denoting 

w±(±l) 


m±(x, z) — — 


w±(0) 


that 


G(z,a;)(0,0) 1 = —m+(x,z) — m-(x,z) +u(x) — z (12.7) 
Denote H+ (resp. H f _) the restriction of H to ]0, 00 [ (resp. ] — 00, 0[). Since 

(H' + -z) u+(n)e„) = [(v(x + u>) - z)u+(l) + u+(2)]ei = -u+(0)ei 

and hence 

U+(1) = -((#+ - z) -1 ei,ei)u+(0) 

m+(x,z) = ((H' + (x) - z) -1 ei,ei) 

it follows that m±(x, z) are Herglotz functions of z. 

Let u+ be the extension of u+ to Z satisfying 

(H - z)u+ = 0 

(thus 2+(n) = u+(n) for n > 0 but u+ £ i 2 ). 

Taking covariance considerations into account, it follows that 

~(x) r»~(Tx) 

~ Su\ ' 

where 


Tx = x + uj and (S£) n = f n _i 
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Since 




we obtain therefore 




( 1 . 2 . 8 ) 


Taking imaginary parts, it follows that 

Imz -f Imra+(x, z) — 


Imm+(T x x,2;) 
Im+CT-^.z)! 2 


21og|ra+(T 1 a:, z)| = logImm + (T 1 x, z) — log[Imz + Imm + (i, z)] 


and integrating in x 


2 J log\m+(x,z)\dx = - J log (l + 


Imz 

Imm+(x, z) 


Applying the inequality 


log(l + t) > —~ for t > 0 


we get 


2 J log |m+(x, z)\dx < — J 


Im z 

Im m+(x, z) +lmz 


Write next 


Un U n Xlfi—i 

^0 ^ n —1 ^ n —2 


(12.9) 


and 


Hence 


]T]log|m + (T J 'z.z)! = ]T]log 


i=i 


i=i 


Uj u n 

= log — 

^ 7—1 ^0 


Un + ! ) = M U (X, Z) ( ^ 


l<||M n (x,z)- 1 || (fef + ^) 
-log\\M n (x,z)\\ < log (|^| + |^|) 


Dividing by n and letting n —► oo, it follows that 


J log |m+(x, z)\dx > — lim j — log ||M n (x, z)\\dx = —L(z) (12.10) 

where L(z ), z € C is the subharmonic extension of the Lyapounov exponent satis¬ 
fying L(z) < log(|z| + C). 
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Thus, from (12.9) and (12.10), 

f dx < 2 L 

J Imm + (x, z) + Imz “ Im z 

By assumption, K = [L(E) = 0] fl I has positive measure. 
We may write on a complex neighborhood of I 


( 12 . 11 ) 


L(z) = J log |z — w\p(dw) 


where p is some positive measure. Thus 


^ L(E + ie) - L(E) 
e—>0 e 


exists for almost all E , and hence 

L(E 4- is) 

lim —- 

e —>0 S 

exists for almost all E € K. 

In fact, taking z = E + is, e > 0 in (12.11), one has that 

r-— f f dxdE 


lim / / -;—- —-< oo 

e>o J K J t Imm+(x, E + is) + e 


( 12 . 12 ) 


Returning to (12.7) and taking imaginary parts, 

t / j—. . \ t / i—f • \ lmG(E + is,x)( 0 , 0 ) 

Im m + (x, E + «) + lmm_ (x, E + ..) + « = |c(E + fa|l) - (0|0) | r 

where Imm + > 0, Imm_ > 0. Therefore, (12.12) implies x a.s. 

ls _ f \G(E + ie,x)( 0 , 0)\ 2 


lim / i — y— ■ —, v ~, , 

~T Jk [ImG(E + is,x)(0, 0)] 

Assume that the spectral measure has no a.c. component in I. Then 


(12.13) 


lim Im G(E + ie,x) (0,0) = 0 E as. on K 
£—►0 


and (12.13) implies 


lim G(E + ie, £)(0,0) = 0 a.e. on K 
£—►0 


This is a contradiction, however, because G(z , x)(0,0) is Herglotz and mesif > 0. 
Proposition 12.5 is proven. 

Reference 

[Si] B. Simon. Kotani theory for one dimensional stochastic Jacobi matrices, CMP 
89(1983), 227-234. 

Since from the covariance property 

H(x + uj) = S~ l H(x)S (S = shift) 

it follows that 


Spec if (x) = Spec if (a; 4- uj) 
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and hence 

Spec H = Spec//(a;) = S"* = Y * uV" uV" 
does not depend on x. 

Notice that each of the components may depend on x , however. For instance, in 
the Almost Mathieu case H(x) = A cos(x + nu>)6 nn f + A with A large and ujDC , 
J2p P = 0 for an uncountable (measure 0) set of x-values. 

In what follows we continue to consider operators H(x) = Xv(x + nuj)8 nn > + A, 
ujDC. 

Proposition 12.14. (Bourgain) Assume that L(E) > 0 for all energies E. Then 
SpecH has positive Lebesgue measure . 

We treat the 1-frequency case. There are some additional technicalities to deal 
with the multifrequency case we don’t want to go into here. The argument is also 
generalizable to other models. 

Lemma 12.15. Assume L(E) > co > 0 for all E. 

Let E : I —> R be a continuous function on a subinterval I C [0,1], \I\ < 10“ 3 , 
and N a large integer and 0 < k < 1 satisfying the following conditions: 

log log jij < log N (12.16) 

N 1 

log log JJ7 < log log - (12.16') 

|i| K 

For each xE/, there is a vector £ € [ej | | j\ < N\, yen = i s.t. 

\\(H(x)-E{x))Z\\<k (12-17) 

Then 

mes E(I) > e ~ (log m )C (12.18) 


Proof. The set E(I) is an interval [Eq — e,Eo + e], and our aim is to obtain a lower 
bound on e. Fix 

W » = (log jyA (12.19) 

with A a sufficiently large constant. 

Since L(Eo) > co, we may apply the Green’s function estimate from Proposition 
7.19 at scale K. Thus, except for x in a set of measure < e~ K ° (o > 0 some 
constant), one of the intervals A = A(x) = [1, K], [1, K — 1], [2, K], [2, K — 1] 
will satisfy 

|Ga(E , 0 ,^)(^i,^2 )| < e“ c l ni_n2 l +Ka forni,ri2 € A (12.20) 

Paving an interval [— N>N] C Ai C [-N — 1, N + 1] with size K intervals A 
satisfying (12.20) and applying the resolvent identity (see Lemma 10.33) gives the 
following: 
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For all x outside a set il with 

mes £2 < Ne~ K ° 


(here is an interval [— AT, N] C A\ = Ai(x) c [-N — 1, AT + 1] satisfying in 
particular 


\\G Al (E 0 ,x)\\ < e 




( 12 . 21 ) 


Recalling (12.19), we may ensure that mesf2 < mes I. Take x 6 I\(l and £ the 
corresponding vector satisfying (12.17). Since £ G [ej | \j\ < IV] and choice of Ax 

(H Al - £ 0 )£ = (H - E 0 )£ = (H- E(x))£ + 0(e) 

\\(H Al (x)-Eo)ti\\<K + £ 

and from (12.21), 


e K < k + e 

Recalling(12.16')and(12.19),e“ K K,sothate > \e~ K . This proves (12.18). 

Remark. Lemma 12.15 may be formulated simply on the basis of Green’s function 
assumptions, independently of the Lyapounov exponent. 

Lemma 12.22. Let I C [0,1] be an interval and E(x) € Spec Hn (x) a continuous 
function on I. Assume again that for all x € I there is £ € [ej 11 j | < wi. lien = i- 
s.t. 


||(tf(x)-£(x))£|| <e~ N ° (12.23) 

(where c > 0 is some constant). 

Let 


log Ni » log N » log log Ni 

Then there is a system (I f , Ep )rej' where J f is a collection of at most N± intervals 
I f C / satisfying the previous assumptions with N replaced by N\, and moreover ; 

mes ([J£*//(/')) > mes E(I) - (12.24) 


Proof. We assume v, the potential, a trigonometric polynomial to avoid some 
approximation arguments. Let(A s — \ s (x)) | s | <iVi be a continuous parametrization 

of SpecHN 1 (x ), and denote <p s = <p s (x) the corresponding eigenfunctions (no 
regularity properties in x will be involved). Fix x € /. If £ is the vector from 
(12.24), write 


H n £ = H n i£ = A a (£,y? fl )y?a 

-L£ + 0(e~ NC ) 

+ °( e_iVC ) 


and 
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Thus 

It follows that there is some |s| < Ni s.t. 

Ifo.tfl > -/= (12-25) 

and 

|A, -E\ < y/Nle~ NC (12.26) 

As in the proof of Theorem 10.1 (see (10.12)), we also may find some <j <Nx 
S.t. 

I (ps > e j)I + + \((p s ,e-j)\ + \{(p 3 ,e-j+i)\ < e 2Nl 

(most j do satisfy this in fact). 

Since ||P/v<£s || > by (12.25), the preceding implies that 

Il(tf(z) - A,(x))r/H < Nl /2 e~ 2NC > < e~ N f 

ne{e fc ||fc|<j) 

II *7II = 1 

or equivalently 

II \Pj{H{x) - A.(*))* (H(x) - A s (x))P i ]- 1 || > e 2Nf (12.27) 

(the vector 7] above is simply obtained as Pjtp s )- 
Define for |s| < N\ and ^ < j < Ni the set T s j c / of x for which (12.26) 
and (12.27) hold. Thus 

/ = U rs >j 

S,j 

Observe (since v was assumed to be a trigonometric polynomial) that £ = X s (resp. 
X s — E ) are continuous functions on I satisfying an equation of the form 

+ =0 (12.28) 

r<d 

with d = 2Ni 4- 1 (resp. (2N + l)(2iVi + 1)) and where the Cr(x) are trigono¬ 
metric polynomials of degree at most N p. Hence the set (12.26) has at most 
components. Expressing (12.27) by Cramer’s formula, a polynomial condition 

P(x,C)>0 (12.29) 

isobtainedin (x, £ = A 5 (x)), where £ satisfies (12.28). Therefore, condition (12.27) 
also leads to at most ATp components. We may thus take each r sj as a union of at 
most intervals For V c T S j, let Er = A s , for which by construction 

inf IlCHXz) - E v {x))r ]|| < e~ N ° 
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for x E /'. Let J f be the collection of all these /'-intervals; hence # i 7' < N{'. 
Clearly, 

E(/)=[j£(r.j) 


cU U A s (/') + [-e-*" c ,e-*"‘] 
/'cr s ,j 


/'€,7' 


and hence 


mes E(I) <mes ([J i?j/(7')) + 4(#J r ')e 2^ 
<mes([jE//(7')) + e _ i NC 

This proves (12.24). 

Proof of Proposition 12.14. Start from a large integer No , and consider the re¬ 
striction TfjVo of H to [—ZVo,/V 0 ]. Let A s = A a (:r) be a continuous eigenvalue 
parametrization for Hn 0 (x). The same considerations as in the proof of Lemma 
12.22 applied to £ = eo permit us to obtain an interval 7o C [0,1] and a continuous 
function E 0 (x) E Spec i7;v 0 (a;) ( Eq = A a | 7 for some s ) satisfying 


,-hN c 


I A) I > No 


and 


, . mm \\[H(x) - E 0 (a:)]€|| < e N ° fora; € I 0 

£G[e fc | |fc | < N 0 ] 

lie 11=1 

From Lemma 12.15, 

mesEo(Io) > e -^ No)C 
Starting from (7o, Eq), apply Lemma 12.22 with 

log log Nq <C log log N± C log N 0 

to get a system (7, Ej)i e j l satisfying the properties of the lemma. Next, repeat to 
each 7 E J\ to obtain (7, Ej)i e j 2 etc. Thus 

mes( |J Ei (I)) 

I€J. 

> mes ( U Ei(I)) mesE 0 (I 0 ) - ^-777 

iej.-i 

> |mes.Eo(fo) 

The property (12.23) implies that 

dist (£^/(x), Spec/7) < e~ N * 


f| |J Et{I) C Specif 


S I^iSs 


if x E 7 E J s . Hence 
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proving the result. 

Remarks. 

1. It follows from Proposition 12.14 and the results on Lyapounov exponents that 
if H\(x) = Xv(x 4 - mo)S nn f 4 - A, and |A| > A 0 , then mesSpec H\ > 0. The proof 
also enables us to establish this fact more generally for lattice Schrodinger operators 

H\(x) = \v(x + uuj)5 nn t 4- S<f> 

v real analytic on T and where A is replaced by a Toeplitz operator S$ with real 
analytic symbol </> on T. (In Lemma 12.15 we apply directly the Green’s func¬ 
tion result Proposition 11.4-valid in this generality-without involving Lyapounov 
exponents). 

2. Return to the Aubry duality described in Chapter 11. Thus, starting from 

H\(x) = \v(x 4 - nuj)6 nn ' 4 - A (12.30) 

( 1 -frequency case), we introduced 

H(x) = cos(x 4- nu?)6 nn ' 4 - ^S v 

& 

Analyzing the construction, we see that 

Spec# = -Spec# 

Since, by previous remark, mesSpec# > 0 for A sufficiently small, it follows that 

mes#A > 0 

both for |A| > Ao and for |A| < Ai; Ai, Ao > 0. 

3. In particular, in the Almost Mathieu case H\(x) = Acos(x 4- twj) 4 - A, 

mesSpec #a > 0 for |A| ^ 2 
It is known that in this particular case 

mesSpec #a = 22 — |A| | (12.31) 

(see [L] for a discussion and references). 

4. It is conjectured that for (12.30), A / 0, v nonconstant real analytic on T 
(1-frequency case), and uDC y Spec H\ has an empty interior. 

This is known in the following cases. Let v(x) = cosx. In the perturbative 
regime (A large or small), Spec#A is a Cantor set [Sin]. If u is an irrational 
Liouville number, rational approximations enable us to show that Spec H\ has no 
interior points (see [B-S]). If A = 2, then mesSpec#A = 0 (see [G-J-L-S]), and the 
property is clear. In this situation, the renormalization group analysis from [H-S] 
enables a more precise description of the Cantor set for cu’s with continued fraction 
expansion 



satisfying 

a,j > C for all j > 1 

where C is a sufficiently large constant (see the remark in Chapter 8 ). 

Very recently it was shown by J. Puig that the Almost Mathieu operator has Cantor 
spectrum for all A ^ 0 and uj diophantine (preprint 2003). 
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Chapter Thirteen 


Point Spectrum in Multifrequency Models at Small 
Disorder 


Consider Schrodinger operators on Z 

H\(x) = Xv(x + nuj)5 nn t + A (13.1) 

where v is a nonconstant trigonometric polynomial on T d . We proved that if A > 
Xo(v) then typically pure point spectrum with localization occurs. If d = 1, then 
for A < Ai(v), one obtains purely (absolutely) continuous spectrum. These results 
are nonperturbative in the sense that Ao, Ai do not depend on uj (which is always 
assumed diophantine). 

It turns out that for d > 2, we cannot expect such nonperturbative statements for 
the continuous spectrum at small disorder. Notice that the dual model of (13.1) is a 
lattice Schrodinger operator on the Z d -lattice 

H\(x) = cos(x + n.oj) + ^S v (13.2) 

Localization results for operators of the form (13.2) were obtained in [C-D] but 
are perturbative. Thus H\(x) satisfies Anderson localization (and H\ has only 
continuous spectrum) x a.s. for A < Ai(u,u;). The following statement shows that 
the condition on A does depend on uj if d > 2. 

Theorem 13.3. Let v = v(xi,X 2 ) be a trigonometric polynomial on T 2 with a 
nondegenerate local maximum. Then , for uj in a set of positive measure, H = 
v(mj)5 nri ' + A has some point spectrum (with localized states) and mes(^ p?p ) > 
0 . 

Thus in the context of (13.1) (d = 2), for any A ^ 0, mes ( J2 PP (^( X ))) > 0 

for (x, u) € T 4 in a set of positive measure. 

Notice that this does not also exclude the presence of continuous spectrum (in 
other energy ranges). In fact, one may produce examples with both spectral types 
( T2 PP 7^ 0’ Sac 7^ 0) different energy regions (see [B2]). Also, if A is small, 
the phenomenon is nontypical in the sense that for S pp (^a) to be nonvoid, u) has 
to be restricted to a set of small (but positive) measure. 

Remarks. 

1. In Theorem 13.3, the frequency vector uj will be chosen small. Due to this fact, 
some care will be required when applying the methods developed earlier to produce 
localized states. 

2. The point spectrum in Theorem 13.3 will appear at the edge of the spectrum. 

3. Localization for Z 2 -operators has been established in [BGS] for the general 
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quasi-pcriodic class 

H(x) = v{x\ 4- n\u)\ , X 2 4- n^a) 4 e A 

(A = Laplacian on Z 2 ), where t; is an arbitrary real analytic potential on T 2 (such 
that the partial maps v{xu •) and v{-,X 2 ) are nonconstant). The method used is 
different frofn [C-D] but also perturbative; i.e., e < sq(v, gu). 

We will next summarize the main ideas in proving Theorem 13.3. 

In order to avoid some inessential technical matters, consider the example 

^(^ 1 ^ 2 ) = A(cosxi 4- cos X 2 ) 

with A > 0 small (the idea described below works in general). Thus 

H\^{x) = A(cos(xi 4- nuj\) 4- cos(x 2 4- nu; 2 )<W 4- A (13.4) 

Clearly, max Spec H < 2(1+A), and if |o;| = |cc?i |+|cc? 2 1 is small, then max Spec H « 
2(1 + A). First we will construct an energy interval / near 2(1 4 - A) and finitely 
many tiny subintervals I Q C I (not depending on x) s.t. 

L(E) > c(A) > 0 for all E € AljA (13.5) 


To be more precise about size, fixing a large integer No, we take 


log 7-7 ~ log Nq 

\(jj\ 

(13.6) 

and 


|/| > p{ A) 


log log ~ log N 0 

\*Gl 1 


log(#{/ Q }) < logATo 


Next, we prove that 


mes ) n /) > ci (A) > 0 

(13.7) 

so that necessarily (for No large enough) 


mes (J2(H) n (I\(jI a )) >0 

(13.8) 


Also, invoking (13.5) and Proposition 12.3, 


£ ac (ff(z))f|(/\U'«))=<£ *a.s. 

and hence 

mes (Ep,, ( H (*)) U E sc ( H (*))) > 0 * a - s - 

To get point spectrum, put x = 0 and restrict uj according to Remark (3) following 
Corollary 10.34. This ensures in particular that any extended state of H\ yU} { 0) with 
energy E e I\ U a ^ is localized (notice that the I Q intervals do depend on uj). 
Therefore, 

(i\{Ji a )nJ2 (HUo))=4> 

c 
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and by (13.8), 


mes Y^ pp (/MO)) > 0 

Property (13.7) will be established using the constructive approach from Chapter 
11. Consider the restriction H^ 0 of H to [—No, iVo]. We will show that 


mes ( [J Speci7jv o (0, 4- s) D I j > 5' 


(13.9) 


(5,5 f > 0 depending on A) with eigenvectors f G [ej \ \j\ < No] that are exponen¬ 
tially small for \j\ >5 No. This, together with the Lyapounov exponent assumption 
(13.5), will permit us to prove (13.7) as Proposition 12.14 by iteration of Lemma 
12 . 22 . 

As we mentioned, the fact that is small (see (13.6)) requires some care since 
the LDT for the fundamental matrix applies only at scales N No. 

Next, we pass to details. Consider (13.4) with 0 < A < 1 fixed (possibly small). 
Fix a large integer No, and let 


1 ^ ^ 2 

10 2 No <UJl< 102 N 0 
1 2 

•ivf < W2 < jvf 

Consider the matrix 

A(s) = R[-n 0 ,n 0 ]H (o, - - + sj R[- NotNo ] 

= (A(cosnwi + sin(nw 2 + s))5„„' + A)|„|, K |<n 0 


(13.10) 

(13.11) 


with s e [0,5]. 

Considering the vector £ = £3 e n , (13.10) and (13.11) imply 

0<n<\/ r No 


(^l(O)C, C) = A E (cos nuj\ + sin nuj 2 ) + 2(x/)Vo-1) = (2 + A)|C| 2 + 0(1) 

0<n<\/iV^ 

and hence 


max Spec A(0) > 2 + (1 — 10 6 )A 

Considering a real analytic eigenvalue parametrization A a (s), a = 0,1,.. .for A(s), 
assume 


A(0) = A o (0) > 2 + (1 — 10 _6 )A 


Since 


dA(s) 

ds 


= A COs(s + nu> 2 )$nn' = A cos s.Id 4- 0 


first-order eigenvalue variation implies that 

A 


Aq(s) > 2 fors e [M] 
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Hence 


Ao(M]) = / 


where I is an interval satisfying 

| J| ~ 6X and min E > 2 + (1 - 10 _6 )A 

E ^.1 


Denote £, ||£|| = 1 an eigenvector of A(s) with eigenvalue E > 2 + (1 — 10~ 6 )A, 
Our aim is to show that |f n | is small for \n\ near TVq. Observe that A(s) — E has 
diagonal elements 


d n = A( cosno;i + sin(na;2 + 5)) — E 
satisfying, since |nu;i| < 

\d n | > E — A cos nujx + 0( A<5) 

> 2 + A - 10 -6 A - A(1 - ^|no;x| 2 ) + 0(A<5) 

> 2 + ||na;i| 2 - 10“ 6 A + 0(A 6) 

Hence, for |n| > ^7V 0 , 


\d n \ > 2 + 


A 


- 10" 6 A + 0(5A) > 2 4- 1(T 0 A 


-6 


16.10 4 

and a simple Neumann inversion argument shows that 

SNo 


|fn| < e cXN ° for |n| > 


In particular, for s E [0, 5] 




mm 

|j|<N 0 ] 
€ 11=1 


|| (ff( 0 , s -|)-A 0 ( S ))eil<e 


-cXN 0 


(13.12) 


Next, we turn our attention to the Lyapounov exponent L(E) of (13.4). Our 

aim is to extract from I at most Nq subintervals J a , |J a | < e~ N °, such that 
(13.5) holds on I\ |J J a . Once this fact is established, we may find a subinterval 
[a, 6] C [0, <S], b — a > Nq C , such that for s € [a, 6], 

A(s)£(J 7 “ 

Hence 


L(A(s)) > co 

Iteration of Lemma 12.22 enables one to prove that then 

mes(A([o,6])\SpecJf) < + — H- (13.13) 

iV 1 is 2 

where 


log N s < log N s+ i < log log N s 


Thus 


mes(Specf/n (7\[J/ a )) > imesA([a,6]) > ^(6-a) > 0 

Z Li 
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which is (13.8). Properties (13.5) and (13.8) are thus obtained, which, as explained 
earlier, enables us to deduce Theorem 13.3. 

An important point to notice is that when proving (13.13), use of the LDT 
to obtain the required Green’s function estimates only appears at scales N with 
log N > logTVi » log 7V 0 and hence compatible with uj as in (13.10) and (13.11). 

Proof of (13.5). Assume E > 2 + (1 — 10“ 6 )A. The diagonal of H(x) — E is 
given by 

d n (x) = A( cos(xi + nuJi) + cos(x2 + mu 2)) — E 
and hence, restricting \n — n\ < No, 

\d n (x)\> | E — A(cos(xi + nuJi) + cos(^2 + ^ 

>2+^ (13.14) 

provided 


cos(xi + noj\) + cos(x2 + < 0 


Denote N 0 o = Nq°, say, and consider for fixed x € T 2 the orbit x + nu), 1 < n < 
Noo- From (13.10) and (13.11) it is clear that there is a collection of No-intervals 
A a in [1, Noo] for which (13.14) holds; thus 


\GaA e ’ x 

:)(n,n')| < A x e cA ^ n n l forn,n'G A a 

(13.15) 

and satisfying 


(13.16) 

whenever J C [1, N 0 o] is an interval of size \J\ > lOONo. 


Moreover, assume that E satisfies 



dist (E, SpccH\(x)) > e Nq/ 

(13.17) 


and hence 

\\G a (E,x)\\ < e N 'o /2 


for any subinterval A C [1, Noo], |A| > No. 

It may then be shown using the resolvent identity (as in Lemma 10.33) that 

\G[o,N 00 ](E,x)(n,n')\ < e 10N ° 


and 

|G [0i jv 00 ](£,£)(n,n')| < for n,ri £ [0, Noo], |« - n'\ > LjV 0 o 

(see Lemma 13.23 below). 

Consequently, 

|det [H Noo (x) - Er 1 = \G io , Noo] (E,x)(0,N QO )\ < e~ c ^ N °° 


and thus 


1 

Noo 


log \\Mn 00 (x, £ , )|| > c(A) 


(13.18) 
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From condition (13.17), it is clear that (13.18) will hold for all (x,E) 6 T 2 x I 

except for a set of measure < Nq 0 c~ n " . A Fubini argument therefore gives • 
subset £ of I such that 

_1 TV 1 / 2 

mes£ < e 2 0 

and if E & £, then (13.18) holds for all x in a set of measure > 

Consequently, 

L Noo (E) > ^c(A) forE £ I\£ 

Starting from scale AT 00 , the proof of Proposition 7.2 enables us to show that 

| L(E)-L Noo (E)\<Nw 1/2 (13.19) 

Hence 

L(E) > i c (A) for E £ I\£ (13.20) 

O 

Notice again that at scales N > Noo = Nq°, the LDT for ^log||M^ (ar, £7)|| 
applies. 

It remains to obtain £ as a union of at most Nq 0 = Nq 0C intervals. This is a 
consequence of the semialgebraic nature of the condition. One may define £ as the 
set of Eel such that 

mes [x e [0, 1 ] 2 | \\M Noq (x,E)\\ < e c W N oo] > e ~K f4 ( 13 . 21 ) 

The set 

.4 = \(x,E) £ [0, l] 2 x /| \\M Noo (x,E)\\ 2 hs < e 2c ( A ) A, °o] 

is clearly semialgebraic of degree < CW 0 o- 
If (13.21) holds, there is some y E [0, l] 2 such that (x, E) € A for all x with 

\x — y\ < e~ 10N o /4 . Consider the setS C [0, l] 2 x [0, l] 2 x I of elements (x,y, E) 
for which 

[\x-y\< e~ l0N ° f 
\{x,E)<£A 

which is semialgebraic of degree < CTVoo- 
Define 


£x = Proj^ C( m y , E 8) 

It follows from the preceding that £ c £\ and, also for E € £\ 

mes[x 6 [0,1] 2 | \\M Noo (x,E)\\hs < e c(A)w °°] > e - 10 < /4 

Thus 

r* — N 1 / 2 ION 1 / 4 —-N 1 / 2 

mes£i < iVo 0 e 0 e 1 0 < e 2 ^° 

and £i is a union of at most N§ 0 intervals. 

This proves (13.5). 


(13.22) 
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Lemma 13.23. Let A = v n S nu ' + A be an N x N matrix such that |i>„| < C. 
Assume there is a disjoint collection {J a } of size M intervals in [1, N] (M N) 
s.t. 

£|4|>clV 


and for each a 



||(fl /o Afl / J- 1 || <e Ml - 

(13.24) 

and 

*(n, n')\ < e -c l" -n 1 for |n — ra'| > 


|( R Ia AR Ia )~ 

(13.25) 

Assume further that for any interval I C [1 ,N] 




(13.26) 

holds . Then 

|j4 -1 (n,n , )| < e ^M-c'd(n,n’) 

(13.27) 

where for n < v! 

d(n, n') = ^2 | [ n > n> \ n 41 

(13.28) 


a 


Proof. It is again an application of the resolvent identity. 

Denote J = [1, AT]. Assume that k\ < € J and 

d(k\,k2) > 10 M 

Case 1. fci € la for some a and 

M 

dist (ki,dl a ) > — 

5 

It follows from the resolvent identity applied to the decomposition J = I a U ( J\I a ) 
that 

|A~ 1 (A!i,fc 2 )| < £ KR^ARrJ-'ikuk^WA-'iki,^ 

^3 G5 / ex ifc4G>/\4 
!fc 3 -fc 4 | = 1 

< e -c|fci-fc 3 | |_A- 1 (fc 4 ) fc 2 )| 

&3 €^4 »fc 4 J\Ia 
l fc 3 -fc 4l = 1 

< max e~%\ kl ~ k \\A~ 1 (k\k 2 )\ 

<e~fo M max \A~ l (k\k 2 )\ (13.29) 

“ \ki — k f \<M 


by (13.25). 

Case 2. Assume I a = [a a , a a + M] and Ip = [ap, ap + M] consecutive intervals 
s.t. 



_ M M’ 

a a + M — -, a p- I- — 
5 5 



94 


CHAPTER II 


Put 



Oq ~t~ M — 


M M 
T*°0 + 


Apply the resolvent identity to the decomposition J = I u (J\7) to obtain 


I^" l (fcl>^)| < £ l(^/^/) _1 (fci,*3)M^~ 1 (*4,fc 2 )| 

^3G/>^4 € J\I 

ifc3 — fc 4 | = 1 


< e 


2M 1/2 


max \A l (k 4 ,k 2 )\ 


fc 4 g/,dist (fc 4 ,/)=i 


(13.30) 


Clearly, k A £ I a U //}, and if k A € I/j, say, then dist (fc 4 ,<9/^) > Thus, from 
the Case 1 estimate (13.29), 


\A 1 (k A , £ 2 )| < e ‘o M max \A 1 (fc',fc 2 )| 

|fe 4 — k'\<M 


and substitution in (13.30) yields 


\A 1 (ki,k 2 )\<e i c i 




max 






(13.31) 


We use here the fact that 


d(ki,k2)<d(ku £ 4 ) + |&4 — fc'| 4- d(k\ fc 2 ) 

M M 

< ~ + M, ap) 4- — 4- 1 -f M -f g£(A/, A; 2 ) 

and d(a a 4- M, ap) = 0, by definition (13.28). Thus estin\ate (13.31) holds in both 
Cases 1 and 2. Straightforward iteration then permits us to establish (13.27) for 
some constant c'. 

Remark. In [B2], examples are produced of the form 

#Ai,A 2 ,u; = (Al COSnCJi + A 2 COS n(jJ2)Snn' 4- A 

such that for u = (o>i, o/ 2 ) in a set of (small) positive measure, Y' (#) ^ <t> and 
mes ( 22 pp (H)) > 0 . Again here the frequency vector a; is chosen to be small. 

See [F-K] for results on quasi-periodic Schrodinger operators on R in this respect. 
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Chapter Fourteen 


A Matrix-Valued Cartan-Type Theorem 


The main result of this chapter is as follows: 

Proposition 14.1. Let A(o) be a self-adjoint N x N matrix function of a real 
parameter o € [—<5, 5], satisfying the following conditions 


(i) A(cr) is real analytic in o, and there is a holomorphic extension to a strip 


|Rez| < 6, \lmz\ < 7 

(14.2) 

satisfying 


||A(z)||<Bi 

(14.3) 

(ii) For each o € [—5, <5], there is a subset Ac [ 1 , AT] s.t. 


|A| < M 

(14.4) 

and 


||(^[i,w]\AA(a)72.[i > iv]\A) -1 |l < -®2 

(14.5) 


(iii) 

mes[o € [-$,5]11.4(a)- 1 1| > B 3 ] < 10 - 3 7 ( 1 +Si)“ 1 ( 1 + 5 2 ) _1 (14-6) 
Then , letting 

K < (1 + + S 2 ) -10M 


we have 


mes 


o € 



(14.7) 


Proof. Denote 

Si = 10~ 2 y(l + 5i)- x (l + B 2)- 1 
Fix Co € [ — |, |]. If 2 € C, |z — <7o| < <5i, it follows that 

||A(z) - A(ao)|| < 2B 17 ~% < ^(1 + B 2 )- 1 

and hence, if A C [1, AT] is the index set associated to 00 , we obtain from (14.5) 
(and a standard Neumann series argument) 

||(.RacA(z).Ra‘ ! )~ 1 |I < 2 -B 2 for |z - oo| < <?i 


(14.8) 
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(A'=[l,yV]\A). 

Denote for \z — cr 0 | < <$i the analytic matrix-valued function (with index set A) 
B(z) = RaA(z)R\ - R\A(z)R\c(Rac A(z)R\c)~ l R A cA(z)Ra (14.9) 

satisfying by (14.3) and (14.8) 


||J3(z)|| < 3 B\B 2 


(14.10) 


If B(cr) is invertible, so is A(cr) and (see [BGS], Lemma 4.8) 

II Wl < ||^(cr)- 1 || < (1 + ||(fl A cA(a)flAc)- 1 || 2 )(l + || B(a)- 1 

< (1 + 10 B |)(1 + ||J 5 (<t ) _1 

For 2 ; — a G R, B(cr) is self-adjoint, and hence 


(14.11) 


|detJ 3 (a)|= J] |A|>||B(a)- 1 r M 

A€SpecB(<x) 

Also, by Cramer’s rule, 

II \-i|| < l|g(^)ll |A| < (CB*B 2 ) m 

|detB(cr)| — |detJ5(cr)| 

Consider the subharmonic function in z, \z\ < 1, 

u(z) = log | det B(ao + 6\z)\ 


(14.12) 


(14.13) 


with, again by (14.10), upper bound 

u(z ) < \og(CB\B 2 ) M < Mlog(M 4- B\ + B 2 ) (14.14) 

To obtain a lower bound at some point, invoke (14.6). From the assumption, there 
is clearly some a i e [—6,6], \a 0 - g\ | < such that 


P(a 1 )- 1 || <B 3 


Hence, by (14.11), 


||B(<r 1 )- 1 ||< B 3 


and from (14.12), 


| det £(< 71 )| > B^ M 
Consequently, denoting a = , |a| < 

u(a) > —M log £3 
It follows from Jensen’s inequality that for 0 < p < 


J u(a + pe l0 )dO > u(a) 


L 




u(z) > —M log S 3 


(14.15) 


and hence 
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Taking also (14.14) into account, it follows that 

IMIz, 1 (l*-“l<i) ~ Mlog(M 4- B\ -f B 2 + B's) 

From the Riesz-representation theorem, 


1 


■u\ 


I 


M log(M + B\ + B 2 + £ 3 ) 
with /i € M+(\z — a\ < |), ||/i|| < C, and in particular, 

IMI BMO(a-i,a+J) Mlog(M + B\ + B 2 + B 3 ) 

John-Nirenberg's estimate implies that 

mes [cr| \a — a\\ < \8\ and | det B(a)\ < ft] 

= 5imes [x\ \x — a\ < \ and u(x) < — log £] 

< S\ exp [ - M log(M+ b?+b 2 +s 3 ) ] 

Hence 


— a 


1 

<4 


mes 


|cr — cr 0 | < -S\ and | det B(a)\ < ft 
8 

r r logft" 1 1 

< 1 exp C Mlog(M + Si + B 2 + B 3 )] 

If |a — cr 0 | < | det JB(cr)| > ft, (14.11) and (14.13) imply 

ll^( cr ) 1 || /$/(! + + ft 1 (CBiB2) M ) < ft 

Since cr 0 G [ - §, §] was 


-2 


(14.16) 


mes 


cr € 


6 6_ 

2 ’ 2 



<exp 


log ft 1 

M log(M + ^1 H- B 2 “h ^ 3 ) 


which proves Proposition 14.1. 

Remarks. 

1. In application, log ^ = o(7V), and to obtain a nontrivial estimate from (14.7), 
we thus need to assume that 

M < N p B 1 ,B 2 ,B 3 <e N< ’' 

where p,p f > 0 satisfy p + p' < 1 . 

2. In the previous argument we could have alternatively invoked Cartan’s result 
directly, once (14.14) and (14.15) established the (scalar) subharmonic function u. 

3. Proposition 14.1 easily generalizes to matrix-valued functions A(a) depending 
real analytically on a multiparameter cr. For instance, if cr = (cr 1? cr 2 ), estimate 
(14.7) should be replaced by 


mes [crl || A(cj) x ||>ft X ]<exp 


-i- 


— c 


log ft 


-1 


M log(M -f- B\ + B 2 + B 3 ) 


) 


1/2 


(14.17) 
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4. Some comments on conditions (ii) apd (iii) in Proposition 14.1. 
We always assume A(a) with exponential off-diagonal decay 

|A(<r)(n,n')| < e -col n - n 'l 

Let 


(14.18) 


No < Ni < N 

be 2 scales. For given cr, define J{cf) as the collection of size-No intervals I C 
[1, N] s.t., denoting Aj = RjARj 

||A / (a)- 1 ||< C Jv o‘- (14.19) 

and 

\Ai(a)~ 1 (n^n f )\ < e ~ c \ n ~ n I for n,ri € /, \n — n'| > (14.20) 

Assume that there are at most M < intervals J, \I\ — Nq s.t. I is not in J(cr). 
Let {I a } be a partition of [1, N] in No-intervals and A the union of the I a for which 
there is an N 0 -interval I C [1, N], / fl I a ^ (j> and I 0 J(&)- Thus (14.4) holds, 
and from (14.18) through (14.20) and the resolvent identity, (14.5) follows with 

B 2 = e N °. 

To establish (iii), we proceed as follows. Assume that it is established that for 
any N \-interval J C [1, N] the properties 

||v4j(a) -1 || < e N ‘" (14.21) 

and 

|Aj(cr)“ 1 (n,n / )| < e ~ c \ n ~ n I for n, ri € J, \n — ri\ > -^Ni (14.22) 

hold, except for cr in a set of measure less than 10“ 3 N“ 1 7J5f l e~ N °. Covering 
then [1, N] by size-Ni intervals, another application of the resolvent identity implies 
(14.6) with Bs = e Nl . 

In this setting, estimate (14.7) becomes 

mes \a G [- ^]| P(<t) -1 || > e K ] < e ~ Cj ^ (14.23) 

5. The conclusion (14.7) in Proposition 14.1 only involves a bound on the inverse 
A(a)~ l , while a multiscale inductive argument also requires off-diagonal decay 
estimates, (see (14.19) through (14.22)). This is achieved as follows: 

We assume (14.18). Fix cr, and let A = (J J a , \I a \ = N 0 , the set introduced in 
the preceding remark. Assume that for a fixed o < P < 1 

|A| = M < N p (14.24) 

and N 0 = N p0 , Ni = N Pl with 

po,pi < ^(1-P) 2 


Define 
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If J C [1, N] is an JV-interval and ,/ n A = </>, it follows from definition of A and 
the resolvent identity that 

||/l J (a)- 1 ||<e N » (14.25) 


and 


\Aj{a) 1 (n,n')\<e 


—c in—n 


* for n, rt € J, \n — ri\ > -~AT 


(14.26) 


Call such AT-interval “good.” Clearly, there are at most N p disjoint bad intervals. 
Assume in addition to (14.24) that 

|Afl J'| < |J'| P (14.27) 

also holds for any interval J' C [1, N] of size | J'| = L > N. 

To each of these intervals J', apply Proposition 14.1 with N replaced by L > 

. By (14.27), condition (14.4) holds with M = L p and (14.5) with B 2 = e N °. 
Condition (14.6) is established as before with JB 3 = e Nl . Estimate (14.23) then 
implies that 

__ L ^ \ ^ ^1 111 a 111 - ^^1 ^ r c lp.npi 


mes cr 


r S (51 M . 1 

~ 2’2 MI A J'( <7 ) II >e <e 


<e 


= e 




i-p 

— c L 10 


Thus the bound 


\\Aj'(a) 


< e 




(14.28) 


may be obtained for any subinterval J' C [1, IV], |J'| > AT, excluding a cr-set of 
measure at most 


Are 


2 . -TV 10 2(1_p): 


< e 


(14.29) 


We then may apply the following lemma, which is a variant of Lemma 13.23, to 
conclude that for these cr, 


\A(cr)~ l (n, n 0l < e“ (c_)|n “ n/| for \n — n'\ > ^ 

Lemma 14.31. Assume AanNxN matrix satisfying 

\An, n >\ < e -c ol n-n 'l 


(14.30) 


(14.32) 


LetN = N T forsome 0 < r < 1. Assume that for any interval J' C [1, IV], |J'| = 
L > N, 

\\Aj}\\<e? (14.33) 

where 0<6<1,t + 6<1. Call an N-interval J “good” if, moreover. 


\Aj l (n, n f )\ < e c * n 71 * forn, n r € J, \n — n f \ > — 


(14.34) 
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(take 0 < c < y^c 0/ ). Assume that there are at most N h disjoint bad N -intervals. 
Under these assumptions 

|^- 1 (n,n , )| < e - c >- n 'l for\n - n'\ > ^ (14.35) 

where d = c - N~ K , k = k(t , b) > 0. 

We then apply Lemma 14.31 with A = A(cr), 6 = max(p, ^£) = = 

The size of the exceptional cr-set at scale N is bounded by (14.29). With such 
estimate at scale N\, satisfying (14.6) according to the discussion in Remark (4) 

will require us to take No < N^ K ~ p) . Hence, for the scales No, N\, one may 

take 

N 0 = N 1 0_3 “(i-p) 4 and n x = iV a(1_p)2 (14.36) 

with 0 < a < jq a parameter. The main differences between Lemmas 13.23 and 
14.31 is that the off-diagonal of A is not given by A but assumed to satisfy a more 
general assumption (14.32) (this is a minor technical point). Also, some additional 
care is needed to preserve essentially the constant d in (14.35). See [B] for details. 
6. The method described in this chapter does have applications to lattice Schrodinger 
operators on Z D , D > 1. See, for instance, [BSG] for results on perturbative quasi- 
periodic localization on the Z 2 -lattice obtained along these lines. 
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Chapter Fifteen 



Application to Jacobi Matrices Associated with 
Skew Shifts 


We consider ID lattice Schrodinger operators H(x),x £ T d associated with a 
skew shift transformation T : T d —» T (i , and thus // m +i,n+i (x) = H m , n (Tx). To 
simplify matters, let d — 2 and 

T : T 2 T 2 : (xi,X2) (xi + X2,X2 +w) 

(the method applies equally well to higher-dimensional skew shift extensions). 

We always assume u satisfying a DC. To avoid additional parameters, assume, 
say, 

\\k.u\\ > c|fc|- 2 for k € Z\{0} (15.0) 

H(x) will be given by 

H(x) = V(T n x)5 nn ' + 6A (15.1) 

where V is a real nonconstant trigonometric polynomial on T 2 . 

More generally, we will consider H(x) of the form 

H nn (x) = V(T n x) (15.2) 

and for m ^ n 

H mn (x) = (j)m-n(T rn X) + <j) n -m{T n X ) (15.3) 

where again 

V is a real nonconstant trigonometric polynomial on T 2 (15.4) 

(j)k is a trigonometric polynomial of degree < \k\ Cl (15.5) 




(15.6) 


Our purpose is to obtain Green’s function estimates and (dynamical) localization 
results. The model (15.1) also may be treated by the transfer matrix approach, (see 
[BGS]), but no nonperturbative results are known so far in the skew shift case. 

The model (15.2) through (15.6) is of importance to our main application, which 
is the kicked rotor equation. This is the linear Schrodinger equation (1.4) with 
periodic time-dependent potential 


. du d 2 u 
t ~dt +a dx2 


du r i 

+ —h k cos x - ^2 8(t — ri) 'ii = 0 (15.7) 

UJb _ 

L n€ Z J 
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It's monodromy matrix W> as we will see, turns out to he of the preceding form 
(more precisely, W + W* satisfies the description (15.2) through (15.6)). 

Obtaining the Green’s function bounds will be an application of the preceding 
chapter (this approach works in a much more general context than the fundamental 
matrix technique, but results are perturbative). Proving localization and dynamical 
localization will then be achieved following the same scheme as in Chapter 10 
(for the shift model) based on semialgebraic set theory. Of course, the required 
facts about intersections of semialgebraic sets and skew shift orbits will have to be 
established. 

Our first goal is thus to prove 

Proposition 15.8. Let H be given by (15.2) through (15.6) with S in (15.6) suffi¬ 
ciently small. Then , for all sufficiently large N and energy E, we have that 

}G N (E,x)\<e Nl ~ (15.9) 

and 

\Gn(E, x){n,n')\ < e -ifel n " n 'l for|n-n'| > ^ (15.10) 

except for x G LIn(E) c T 2 satisfying 

mes Qn(E) < e~ N (15.11) 


(for some o > 0 that will be specified later). 

The proof is multiscale and perturbative. 

To start off, take iVo a large integer. For 6 = S(No) small enough, one then has 
that (for any 0 < 6 < 1 ) 

\G No (E,x)(n,n’)\ < c "o-il»-»'l forn.n' € [1,JV 0 ] (15-12) 

except for x in Q,n q ^(E) with mesf In q #(E) < e~ cN °. 

Indeed, from assumption (15.4) and Lojasiewicz’ inequality it follows that 

mes[(r G T 2 | \V(x) — E\ < 7 ] < 7 ° 

for all 7 > 0 and where c > 0 is a constant depending on V (not on E). Thus 

mes[(r G T 2 | min \V{T n x) — E\ < 7 ] < No 7 c 

0<n<No 


Ifmin 0 <„<w 0 \V (T n x) - E\ > 7 > C<5, we get by Neumann expansion and (15.6) 


|G [0jA r o ](-E>z)(m,ra)| < 

^[i+eOOY 

L s> 1 v 7 \ i<m, 


7 




E 

.,n a _i<iVo 


-|-|n s 



Putting 7 < e~ N ° and 5 — e~ N °, (15.12) follows. 

The inductive step is achieved using the analysis from Chapter 14. The parameter 
o = (xi,x 2 ) E T 2 and A(x) — H N (x) - E has entries given by trigonometric 
polynomials of degree < jV 1+Cl . This follows from (15.5) and the fact that 


T n x — (#1 4- nx 2 4- 


n(n — 1 ) 


a x 2 4- nuj) 


2 
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Thus, in conditions (14.2) and (14.3) on the analytic extension, take 7 = N ( ' 1 2 ,13 1 ~ 
C. Following Chapter 14, consider a scale iV 0 , log No < jq log N, log No ~ log N 
and to be specified later. Following Remarks (4) and (5) in Chapter 14, the issue is 
to establish (14.24) through (14.27) for some fixed, p < 1. Thus we need to show 
there is 0 < p < 1 such that 

|AD J\ < \ J\ P (15.13) 

holds for any subinterval J C [1, AT] of size | J\ = L > N^ and where A is the 
complement of sites no s.t., if I = [no, no + N 0 ] 

||A/(^)“ 1 || < e N ° (15.14) 

\Aj(x)~ 1 (n,n / )\ < e~ c ^ n ~ n ^ for n, n* € /, |n — n'| > ^ (15.15) 

(condition (14.19) and (14.20)). Here x G T 2 is fixed, and the preceding should 
hold uniformly. Also, 

Ai(x) = H Nq (T^x) - E 

Letting f&jv 0 ( E ) be the complement of the set of x e T 2 for which 

||G No (£,x)|| <e N °~ (15.16) 

and 

\Gn 0 (E, x)(n, n')| < e“i°° I™- 71 '! f or |n - n'| > ^ (15.17) 

we need thus to estimate 

#{n € j\T n x e n No (E) (modi)} (15.18) 

From (15.11) and the induction hypothesis, we have 

mesfljv 0 (i£) < e ~ N ° (15.19) 

Expressing again Gn 0 (E,x) as a ratio of determinants, £In q (E) clearly may be 
viewed as a semialgebraic set of degree at most Nq +Ci . 

Fix e > e 10 N ° (in its later choice, log 7 ~ log AT, and this condition will 
obviously hold). It follows from the uniformization theorem for semialgebraic sets 
(Theorem 9.4) that dttN Q (E)\ hence £In 0 (E) C T 2 may be covered by at most 
NqS" 1 discs of radius e. Given a,iG T 2 , estimate next 

#{n = 1 ,..., L\ || T n x - a|| < e} (15.20) 

where 

\\T n x - a|| = ||xi + nx 2 + - -a; - ai|| + \\x 2 + ruo - a 2 \\ 

(|| || refers to the distance on T or T 2 ). 

Lemma 15.21. Assume that a; satisfies (15.0), and lets > L ~ 1 / 10 . Then 

#{n = 1,..., L\ \\T n x - a|| < e} < Ce 2 L 
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Proof. Majorizing Xa(u,o by a trigonometric polynomial of degree < (15.20) 

may be bounded by the expression 


£ £ 

V fc€Z 2 ,0<|k|<± »=1 


.27 rik.T x 


) 


where 

L 


E 

n=l 


,27r ik.T n x 


^ exp 27TZ 


n=l 


(fciX2 + k2(j)n + fciu; 


n(n — 1) 


If fci = 0, we get from (15.0) 


(15.23) < 


1 


11 * 2^1 


<Ck\ 


For ki 7 ^ 0, (15.23) is a Gauss-sum that we bound the usual way. Thus 

(15.23) 2 <C £ T 1 


m<L 


£ +1| (fci x 2 +&2 w ) +&1 wra | 


by(15.10) 


< C X) 2 s ( 2 . /a J |_i + l) 

»lr<2- s <i ' y 

< C|fci|.L 3 / 2 


and 


(15.23) < C\ki\ 1/2 L 3/4 


Therefore, by the choice of e. 


(15.22) 


(15.23) 


(15.24) 


(15.25) 


(15.22) <Ce 2 [L+ £ + L 3 / 4 1 £ Ifcil 1 / 2 ) 

V |fc a |<i IfciKj / 

<C e 2 (L + ^ + L 3 / 4 ^y) 

<e 2 L 

This proves the lemma. 

Returning to Lemma 15.21 implies that for arbitrary x E T 2 , 

#{n - 1,... L\ T n x € n No (E)} < N^e- 1 {e 2 L) = N 0 c eL 

provided e > L -1 / 10 . Taking £ = L > jV 20C , we therefore obtain (15.13) 
with p = The condition L > becomes L > N*o. We let iVo = 

N"io 10 / c ,iVi = N 10 4 / c sothat7V 0 < N™ ^~ p * (see(14.36)). From(14.29), 

mesf2jv(^) < e^^ 10 1 P) < e -iVl0 and we may let a = 10“ 5 in (15.11). 

This proves Proposition 15.8. 

The proof of localization and dynamical localization then follows the same strat¬ 
egy as explained in Chapter 10. The key ingredients are Proposition 15.8 and the 
following fact: 

Lemma 15.26. Let S E T 3 be a semialgebraic set of degree B s.t. 

mes S < e~ B ° foro >0 


(15.27) 
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Let M be an integer satisfying 

log log M log B logM (15.28) 

Thus , for any fixed xo € T 2 , 

mes[u; € T| (uj,T£x o) € S for some j ~ M] < M~ c (15.29) 

for some c > 0. 

(T w denotes the skew shift with frequency a;.) 

Proof. For notational reasons, denote (xi,o; 2 ) € T 2 by (#,?/). The issue is thus 
the intersection of S c [ 0 , l ] 3 and sets 

{(u>,x 0 + jyo + J J 2 ^ w,yo + jijj)\w € [0,1]} (15.30) 

where xo 4- jyo + and yo + juj are considered (mod 1 ). 

We first apply Lemma 9.9 to be set 5(with 77 = e ~ B °) in the product [0, 1 ] x [0, l ] 2 
(thus uj € [0,1], (#, y) € [0, l] 2 ). Take 

e = M~ l+ 


and consider the decomposition S = Si U S 2 satisfying (9.10) and (9.11). Since 
Proj^Si has measure < B c M~ l + = M“ 1+ , restriction of uj permit us to replace 
5 by £ 2 , satisfying 

mes 2 (S 2 H L) < B c e~ l r} l/3 < r/ 1/4 


whenever L is a plane satisfying |Proj L (e w )| < 

Fixing j, notice next that (15.30) considered as a subset of [0, l] 3 lies in the union 
of the parallel planes 




m + y -e 0 (m € Z, |m| < M) 
J 



-l/O+TTt 

J 


Thus 6 to _L Cj//( 1)0) -)), j ~ M and |Cj - e 0 | ;$ M 1 < e. Hence, for each 

m, 

1 > A (15.31) 


mes(S , 2 n 6 m ) < rj 
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Fixing m, consider the scmialgebraic set 5 2 n & m and its intersection with the 
parallel lines 


rtt) _ r 

= &m n 


y = jr7Z - jrj(^o + ^ Vo - m') (m ' € Z, |m'| < M) 


lil Hr. — m f 



Apply again Lemma 9.9 in the 6 m -plane (n = 1) considering the set 

S 2 H © m (xo = y,x\ = x), and let e = M -1+ . The set 52 fl 6 m decomposes as 

S' 2 n 6 m = S’^ U 5" (depending on j) 

where 

Pr °js„ l n[a:=o](‘^m) * s a un i° n of at most B c intervals of measure at most B C M 1+ 

(15.32) 

and, for all m\ by (15.31) 

mes(5" n£ w ) < B c Mmes(S 2 n 6 m ) 1/2 < B c Mrj 1 / 8 (15.33) 

Summing (15.33) over j, m, m\ the collected contribution in the uj = parameter is 
thus less than 

-^M 3 S c Mr / 1/8 < r ? 1/9 
M 2 

Consider the contribution of the sets S f m . Thus 

6 jt m = mesa, (Proj w Proj emn[x=0 ,(S'^)) < B c M _2+ (15.34) 

If the statement (15.29) fails, we have thus 

53 5j, m > M°~ (15.35) 

j ~ M 
|m| < A4 

The preceding shows that this is only possible if there is a set J c Zn [j ~ 
M],m > M 1 such that for each j € J there are at least M 1 values of m 
satisfying 

53 mes Proj Smn[l=0] (5( n n d£ m ,) > M~ l+ 
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Since Proje mf ,| i -.o|(»S , ;„) satisfies (15.32), it clearly follows that s' m n c 
for at most A/ 0+ values of m!. Hence 


mm 


¥■ <l> 


max mes (S n ,) > M 

m' ’ 


0 - 


(15.36) 


For fixed j, C^ m ,//€j,€j//(l, and |^| = 1. Since (15.36) holds for at 

least M l ~ values of m, considerations of semialgebraicity, in particular Bezout’s 
theorem, permit us to find an algebraic curve T in the (a;, y) -plane such that the 
cylindrical surface 

C U) = r + ttj ( 15 . 37 ) 

intersects in a set of ( 2 D)-measure > M° . Here S m denotes the ^-neighborhood 

of S , and log 77 “ 1 ~ log rj^ 1 . Moreover, one may fix T for j in a set J ' C J , with 
still \J f \ > M 1- . Denoting again J\f(S,rji) the metric entropy numbers, it follows 
in particular from Theorem 9.4 that 

^( 95 , 771 ) < J 3 C % 2 and Af(S, rji) < B c rj f 2 

On the other hand, it follows from the preceding that for j € J f , 

Af{s m nc ij) ) > M 0 ~r}- 2 


Therefore, 

E mci ] nc^)> (15.38) 

Roughly, (15.38) means that for many pairs the cylinders ^ have 771 - 

neighborhoods with large intersections. But the vectors {£j} are not coplanar, 
clearly leading to a contradiction (we use here again (15.28)). 

This proves Lemma 15.26. 

Theorem 15.39. Consider a lattice operator H u {x) associated to the skew shift 
T = T UJ acting on T 2 and of the form (15.2) through (15.6). Fix xq G T 2 . Then 
for almost all uj satisfying a specified DC and S taken sufficiently small in (15.6) t 
H u; (xq) satisfies Anderson localization and dynamical localization. 

Remarks. 

1. The method described in Chapters 14 and 15 is a new perturbative approach to 
control certain Green’s functions developed in [B2] and [BGS2]. It does have a 
wide range of applications. 

2. The particular case 

H u (x) = v(T UJ x)S nn ' + A T u x = (x\ 4- £ 2,^2 +u>) 


may be treated differently, following the method used for the ordinary shift (based 
on the transfer matrix formalism). But this approach, which we briefly describe 
below, also has failed so far to produce nonperturbative localization results. 

Thus we establish again an LDT for the transfer matrix using the methods from 
Chapters 4 through 7. This argument is more involved, however, than in the shift 
case. The method is closely related to arguments in Chapter 7 and is perturbative. 
The argument may be summarized as follows (see [BGS] for details): 
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Assume that we dispose of inequalities at scale A' (l 


mes \x e T ; 


log ||ikTw(or, £7)|| - Z,^(£7) 


> N 0 "] < e N » 


for N = No, 2No and some a > 0, where, say, 

L No (E) > 1 


(15.40) 

(15.41) 


and 

l n 0 {E) - L 2No (E) < ^Lat 0 (-E) (15.42) 

At an initial scale, this may be ensured for v = \vo (?-o = a nonconstant real analytic 
function on T 2 ) by taking A sufficiently large. 

Using (15.40) through (15.42), apply first the avalanche principle with 

Aj = M No ( T jN °x, E) (1 < j < n = e N o ‘'*) 
jji = e No > n 


Thus 


n—1 n —1 

| log II A n • • • Ai|| + log || A, || - 53 log II4h-i4?II I < C T 

3=2 j=l ^ 


and hence, letting N\ = nN 0 , 


n— 1 


^log||M Wl (*,£?)|| +i E jr 0 log\\M No (Ti N °x,E)\\ 


3=2 
n— 1 


-££ 5 klog||M 2Wo (T^»* t E)|||<e 


3 = 1 


(15.43) 




for x outside a set of measure < 2 ne N °. 

Replacing in (15.43) the element x by each of the elements {x ^ T oo ^ ^ rx x} 

and averaging, we get 


Ni -1 


7 i r log||M Nl (x,E)|| E ^log||M No (T^,E)|| 

3 ~ 0 
ATi-1 

£ 5^1og||M 2i v 0 (T%,£)|| 
j=0 


(15.44) 


< 

~ ATi 


for x outside a set of measure < 2nNoe~ N ° < e~ z N Z. 

At this stage, the problem becomes additive, and the dynamics of the skew shift 
is involved. Assume t;o a trigonometric polynomial for simplicity. Letting 



log \\Mn 0 (x,E)\\ 



V 


(xi + jx 2 + ^ U3, X 2 + jw) - E 


1 
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Ihc function u = w(xi,x 2 ) admits a pluri-subharmonic extension u = u(xi,x 2 ), 
|Imxi| < 1, |Imx 2 | < 1, satisfying 

1 No 

\u(xi,x 2 )\ < — log TT(C + e c(Im:Cl f +j( ^ mx2 l ) ) < C(l + |Imxi| + N 0 |Imx 2 |) 

No t , 

3 = 1 


In particular, 


1/2 


ft / _ \ 1/2 

Y Hki,k 2 )\ 2 J < and ^ Y \u(ki,k 2 )\ 2 J < y 


CN 0 


k i GZ 


+ 1^21 

(15.45) 

Straightforward estimates involving Gauss sums enable us to derive from (15.45) 
and a DC on uj that 

, ATi-l 

sup ||fl(0) -~Y <^x)\\ Li < Nr (15.46) 


126^2 


N x * 

1 j=o 


where C T, mes (T \Cl 2 ) < e and c > 0 depends on u. 

Since for fixed x 2 the function 

I iv 1 1 i ^ 1 •/ • _ 1 \ 

— y < Tix ) = jr Y * 2 + j“) 

" 1 j =0 


admits a bounded subharmonic extension in xi, it follows from (15.46) and Corollary 
4.10 that for x 2 € fl 2 . 


mes [xi G T 


x Ni-l 

- Y u(T^x)-L No (E) 


Ni ^ 
j =0 


> Nr' 2 ] < e 


-n. 


c/5 


Hence 


mes [x G T 2 


N i-l 


■k E «(T%)-L No (£;)|>ivr c/2 ]< 

J —0 

mes(T\ft 2 ) + e -iV i /5 < 2e -iV i /5 


Returning to (15.44), we proved thus that 
1 


Ni 


Nr 


log\\M Nl (x,E)\\+L No (E)-2L 2No (E)\< '-±+Nr /2 < N~ c/2 (15.47) 


ATi 


c / 5 

except for x in a set of measure < e~i N ° + 10e -iVl < 2e~i N o . 

The functional = Ui(xi,x 2 ) = j^-log \\Mn 1 (x, E)\\ admits a pluri-subharmonic 

extension bound by CNi, and we apply Lemma 4.12 with £q ~ N^ c ^ 2 , si = 
2e“5 iV o , and B = Ni < Noe N o / . Thus 

1 


mes [x G T‘ 


iVi 


\og\\M Nl (x,E)\\ - L Nl (E) 


> N x 9 ] < 


exp— [iVj 9 + A^ie lo^oj 1 < e N i 


h5 


(15.48) 
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where 

I L Nl (E) + L Nq (E) - 2L 2No (E)\ < 2Nr /2 (15.49) 

The same holds with Ni replaced by 2N\. 

Thus (15.48) gives (15.40) at scale M = 2JVi, with a = From (15.49), 



L Nl ( E) > 2L 2No (E) - L No ( E) - 2N; c/2 

> L No (E ) - £ -L No (E) - 2N~ C/2 

(15.50) 

and 

}L Nl (E) - L 2Nl (E)\ < 4Nr c/2 

(15.51) 

3. A few comparisons between the ID operators 



Acos(x 4- noj)5 nn t + A 

(15.52) 

and 

x ( n ( n — 1) \ r A 

A cos 1 x\ -F nx 2 4- oj j 6 nn '+ A 

(15.53) 


(we assume oj diophantine and make statements x a.e.). 

While for the Almost Mathieu operator (15.52) the spectral type depends on A 
(with transition at A = 2) and the spectrum has a Cantor structure (at least proven 
in certain cases), the “conjectured” behavior for (15.53) is as follows 

(i) If A ^ 0, then L(E) > 0 for all energies 

(ii) For all A ^ 0, (15.41) has p.p. spectrum with Anderson localization 

(iii) There are no gaps in the spectrum. 

Based on the weakly mixing properties of the skew shift, the expected behavior 
is thus that of the random case. 

At this point, the known results are 

(iv) (15.53) satisfies Anderson localization for |A| sufficiently large (depending on 
the DC for uj). 

(v) For all A ^ 0, there is a set of u;’s of positive measure for which mes Yl vv > 0. 
Statement (iv) follows from Theorem 15.39 and as mentioned, [BGS] contains a 

different proof. 

Statement (v) at least exhibits some differences with the shift model. See [Bl] 
for the proof, which has similarities with the argument in Chapter 9 for the multi¬ 
frequency shift. 
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Chapter Sixteen 


Application to the Kicked Rotor Problem 


We consider the time-dependent Schrodinger equation on T = R/Z 

.d^{t,x) d 2 ^(t,x) d^f(t,x) . x 

i -A- 2 = a—AM + ib —MM 


dt 


dx 2 




(16.1) 


with potential 


, x) = k cos 2nx ( S(t — n) J 

' n£Z ' 


(16.2) 


corresponding to a periodic sequence of kicks. The monodromy operator W defined 
by 

Wil>(t,x) = V(t + l,x) (16.3) 

(=time-l shift under the flow of (16.1)) is a unitary operator on L 2 (T). In the case 
of (16.1), W is given by 

W = U a b • W liK (16.4) 

where U a ,b 


— *> i ( a £z+ ib &) 


U a , b = e K *2 


and 


Wi' K = multiplication operator by e tKCOs2nx = p(x) 
(see [Sin] and [Bel]). 

After passing to Fourier transform, U a ,b becomes a diagonal matrix 

.2 _ 2 


(16.5) 


(16.6) 


'mn 


U ab = e~ i(4ir an +2nbn) S, 
and Wi yK becomes a Toeplitz matrix 

Wi tK (m,ri) = p(m-n) 
where one easily verifies that 

/3(0) = 1 + 0(/c 2 ) and \p(k)\ < \/n c ( lo e i)I fc l f or fc ^ Z\{0} 


(16.7) 


(16.8) 


(16.9) 


Hence, for k small, W\, K is a perturbation of the identity with exponential off- 
diagonal decay. 

Defining 


H= -(W + W*) 
£ 


(16.10) 
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we get a self-adjoint operator 

Hmn = ±e- i(4n2am ' i+2 * bm) p(rn -n) + \ _ m ) (ie.ll) 

Z & 

that has the format considered in Chapter 15. 

Define 


1 


V(x,y) = ~{p( 0)e 


— 2nix 


+ p(0)e 2nix ) 


1 


(16.12) 
(16.13) 

by (16.9) satisfying conditions (15.4), (15.5), and (15.6) with 7 = t/k. Define 


4>k(x,y) = ^p(k) e 2 ™ 


lj = 47 ra, xq = 0 , t/o = b + 2na 

and let T be the skew shift on T 2 with frequency uj. Then 

___ / \ ( m(m — 1 ) 

T (x 0 , Vo) = rny 0 +---tu, y 0 + rruu 


(16.14) 


= (mb + 2nm 2 a, b + 27r(2m + l)a) 


Hence, from (16.11), 


Hmm=V T™(0,t/ 0 ) 


(16.15) 

(16.16) 


Hmn = 4>m-n (T™(0, t/ 0 )) + <t>n-m (T n ( 0, y 0 )) 

and (15.2) and (15.3) hold (here T m ( 0, yo) refers to its first coordinate). 

Thus Theorem 15.39 applies, and fixing initial (xo, yo), localization holds for u 
outside a set of small measure. By (16.14), it follows thus in particular that if the 
parameters (a, b) are restricted outside a set of small measure (—► 0 if k —► 0 j,Tfien 
H and hence W have pure point spectrum with exponentially decaying eigenfunc¬ 
tions {<£<*}. These eigenfunctions satisfy, moreover, the following property (see 
(10.37)): 

^ (^2( 1 + n 2 )|v? a (n)| 2N ) KV>,¥>a)|<oo 


(16.17) 


Ct 


n 


00 


assuming 

I'tpn | < \n\~ A for \ n \ ' 

(for A a sufficiently large constant). 

Writing 

Wipe = e t6a (fa 

we have for r £ Z+ 

W r ^ = J2e ire “(ip a ,TP)v<* 

and thus 

1/2 


(16.18) 


ll’I , (r,z)||tfi(T)= (5Z H 


|(W»(n)| 2N ) 


) 


< 


£!<*,.*> I E l”| 2 ko(”)| : 


1/2 


a 


n 


< OO 
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Hence ift(t) is almost periodic and uniformly bounded in time as an 11 1 -valued map. 
The conclusion is the following: 


Theorem. Consider the kicked rotor Schrodinger equation (16A) with small «. 
Then , for (a, b) outside a set of small measure , the following property holds: Let 
^(t,x) satisfy (16A) and \I>o = ^(0,x) a smooth function on T, more precisely 
*0 6 H A ( T), i.e., 


(ENtofa+jY) 1 <°° (i6.i9) 

where A is a sufficiently large constant. Then is an almost periodic function of 
time , say, as /f 1 (T)- valued map and 


sup||'I'(£)|| if i ( T) < 00 (16.20) 

ten 


Of course, H l may be replaced by any H 8 - space (with fixed 5 ) provided A = 
A(s) is (16.19) chosen large enough. 

Remarks. 

1. In the previous theorem, one may in fact fix any b and restrict the parameter a 
outside a set of small measure. 

2. The classical kicked rotor model has two-dimensional phase space with canon¬ 
ical variables ( 0 = rotation angle, L = angular momentum) and time-dependent 
Hamiltonian 


H = — L 2 + BL + kcosO 

& J 


E w ~ 


L ne z 


(16.21) 


(I = inertia, B uniform magnetic field). 
The Hamilton-Jacobi equations are thus 


f d9 _ dH _ L 1 p 

J dt ~ dL ~ I 0 

\w = “W = ksind['£S(t-n)} 

Denoting 6 n = 6(n—),A n = L ’j ■■ + B, we obtain the following equations on 
T x R: 


@n -\-1 — @n H" A n +1 

A n - |_i = A n -I - j sin 0 n 


Corresponding to the Chirikov standard map, 


0' = 0 + A+f sin <9 
A! = A + j sin 9 


(16.22) 


where k is the coupling constant. 

If k is small, most (but not all) of the phase space is filled with (KAM) quasi- 
periodic motion. It is conjectured that for large k in a set of density —► 1 for k —► 00 , 
the system is globally chaotic with no KAM-islands. The quantum version involves 
L 2 ( T, |£) as (infinite-dimensional) phase space and is obtained by replacing L 
with the operator It was introduced by Casati, Chirikov, Izraelev, and Ford 
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[CCFI] as a quantum analogue of the usual standard map. Thus we consider the 
time-dependent Schrddinger equation 

= WW 

= --n7^- + iB U + kcose ( E ‘W-nj'W 

\ Z / 

which is equation (16.1). The dynamics in the quantum case are different. Indeed, 
the theorem above implies (at least for small h), typically, the absence of chaotic 
motion in the quantum model (i.e., the quantum suppression of chaos). 

3. In the literature, the study of the monodromy operator of the kicked rotor 

W = c <#6C08a: 


is reduced to localization issues for a self-adjoint lattice operator of the form (see 
[FGP]) 

tg(in 2 4- a)5 nn ' 4- S$ (16.23) 

where S$ is a Toeplitz operator with rapid off-diagonal decay. 

This reduction is different from ours and leads to an operator with simpler form. 
However, one has to deal with the singularity of the tg function. It is likely that the 
method explained in Chapters 14 and 15 also may be adapted to establish localization 
results for (16.23). 

4 . If in (16.1) we would consider a randomly kicked model, the behavior would be 
different, and chaotic diffusion would occur. 

As an example, consider the equation 

i'lpt — + V(x,t)ip 


with 

V(x ,t) = V a (x,t) = K 


cos 2irx ^ 4 sin 2nx (E cr"S(t — n)^ 


Z 


(16.24) 

and a = (a 1 , a") as sequences of independently chosen ±1 signs. We claim that if 
ipo = 0) € H l ( T), ip o ^ 0, then 


1 - r MOki >0 (j as 


(16.25) 


t—*oo 

Indeed, we have 

1p(n + \-)=e i '& e i(<4 cos2 w x+«7"sin27rx) 

II ip(n + 1 -)|| H 1 = || e i{ < cos 2 * x+ < sin2,rx) ip(n-)\\ H i 

= \\d x ip(n—) + 2m(~ a' n sm2-KX + a " cos2nx)xp(n —)||/fi 

(16.26) 

where ip(n—) depends only on , a" for j < n. 

Hence, denoting 


r n = J \\4>(n-)\\ 2 H i da 
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it follows from (16,26) and conservation of the 1 ?-norm that 

7 n +i = )| 2 + 47T 2 (sin 2 2nx + cos 2 2Trx)\ip(n— )\ 2 ]dxda 

= /n + 47r 2 ||^(0)||i 
This proves (16.25). 

5. The previous example involves a nonsmooth potential. The following general 
result holds in the smooth case (see [B2]). 

Theorem. Consider the linear Schrodinger equation 

iiftt + A'*/; + V (x , t)ip = 0 

where x e T d (d arbitrary) and V (x, t) is a bounded , real and smooth potential 
(bounds are uniform in time), periodic in x (no specified behavior in t). If 'ipo € 
H 8 (T d ), then for all e > 0 

W'lpit)\\ h* fort^oo 


Thus, if diffusion to higher Fourier modes occurs when t —> oo, it necessarily 
happens slowly. Such slow diffusion may occur in H s for any 5 > 0 even if V 
is smooth and periodic in both x and t (see [B1 ]). Notice that in the kicked rotor 
result we did exploit the presence of parameters (a and b) to establish absence of 
diffusion. 
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Chapter Seventeen 


Quasi-Periodic Localization on the Z d -lattice 

(d> 1) 


Consider quasi-periodic d-dimensional lattice Schrodinger operators 
H\(x) = Au(:ri + mwi, ..., Xd + n d uj d )6 nn t + A (n G Z d ) 
with A the lattice Laplacian on Z d , i.e., 


A (n, n' 


) = l if ^Inj-n'I^l 
= 0 otherwise 


(17.1) 


We assume v a trigonometric polynomial or real analytic function on T d . More 
generally, one may consider operators of the form 

H(x) — Xv(xi + nicui,..., Ed + n<iuJd)finn' + S<f> (17.2) 

A 

where 5^(n, n') = <f)(n — n') is a Toeplitz operator with real analytic symbol. We 
always assume u € T d diophantine. 

On the Z d -lattice, d > 1, the transfer matrix approach to localization is not 
available, and in fact, all our results are perturbative. They will be obtained by 
adaptation of the method developed in Chapters 14 and 15 to the d-dimensional 
setting. 

The main result is the following (see [BGS]): 

Theorem 1 . Take d = 2 and assume v real analytic such that , moreover ; none of the 
partial maps v{x \, •), v(-,X 2 ) is a constant function. Then , for all e > 0, x G T 2 , 
and A > \q(s), there is a set of frequencies T e C T 2 , mes(T 2 \^ r e ) < e 9 such that 
ifuj G T e , the operator H\(x) satisfies Anderson localization. 

This result was proven in [BGS] for operators of the form (17.1), and the argument 
may be extended to case (17.2) as well. 

One may consider in particular a potential v obtained as 

v(xi ,..., x d ) = w(xi +x 2 -\ -h X d ) (17.3) 

with w nonconstant real analytic on T. This situation is considerably simpler 
because the dynamics happen on T, and localization results were obtained in [CD] 
for this particular class (d is arbitrary). Thus the next result is not new (the proof 
sketched below differs from [CD], however). 

Theorem 2. Consider the Schrodinger operator 

H\ = \w(n.uj)6nn' + A 


(17.4) 
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or, more generally , 

H\ = \w{noj)5 un > + S# (17.5) 

on the Z d -lattice (d > 1). Here w is a nonconstant real analytic function on 
T, and <t> a real analytic function on T d . Then , for all e > 0, there is a set of 
frequenciesT e C T d s.t. mes(T d \^ r e ) < e, and H\ satisfies Anderson localization 
for oj e^X> \o(e). 

Remarks. 

1. Operators of the form (17.5) come up naturally in several instances. If we 
consider the ID multifrequency Schrodinger operator (on Z) 

H(x) = X(j)(xi + nu;i,..., x d + nud)8 nri ' 4- A (17.6) 

the dual operator according to the Aubry duality is indeed 

H(0) = 2cos27t(0 + nw)5 nn > + XS$ (17.7) 

on the Z d -lattice. In particular, if £ e £ 2 (Z) is an eigenstate of H(x), 

(H(x) -£?)* = 0 

then (^n)n€Z d given by 

f _ 27r inx \ ' £ 2tt ij{d+n.u>) 

Sn — e / v 
jez 

defines (0 a.s) an extended state of H(0) with energy E . 

Conversely, if £ € £ 2 (Z d ) is an eigenstate of (17.7), then (£j)jez given by 

__ ^2 £ n e 2 * in ( x +ju) 

n€Z d 

defines (x a.s.) an extended state of H(x). 

Moreover 


Spec H = Spec H 

It follows from Theorem 2 that for A small enough, (17.7) typically has only point 
spectrum, and hence (17.6) has onlj^continuous spectrum (this statement, in fact, 
uses Green’s function estimates on H that only require u) to be diophantine). Thus 
for diophantine uj in (17.6) and A sufficiently small, (17.6) has only continuous 
spectrum. Observe that, in view of Theorem 13.3, this statement (and hence also 
Theorem 2) is perturbative, and the A-smallness condition depends on uj. Let E 
be an eigenvalue of H(0 ), and let L(E) denote the Lyapounov exponent of H. 
Then, necessarily, L(E) — 0. Hence, by continuity of the Lyapounov exponent 
(see Corollary 7.17), L(E) = 0 on ^ pp H{0) = Spec H = Spec H. Moreover, 
adjustment of the proof of Proposition 12.14 to the multidimensional case permits 
us to show that mes(SpeciZ) > 0. Thus mes [£/(£) — 0] > 0, implying by 
Kotani’s theorem (Proposition 12.5) that ^2 ac H(x) ^ <j> for uj € C T d (where 
mes (T d \£l\) —> 0 for A —> 0) and x a.s. 

2. As we will explain below, our proof of Theorem 1 in [BGS] does involve some 
additional difficulties (compared with the D = 1 case), and those were only taken 
care of for d = 2 at this point. 
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The proof of Theorem I does involve the same strategy as in the ID ease. The lirst 
result needed deals with Green’s function estimates for fixed energy and at various 
scales N. Thus, let 

G n (E,x) = [H [0tN y(x) - E}- 1 

Our aim is then to obtain the usual bounds 

||G n (£,x)|| <e Nl ~ 


\Gn(E, x)(n, n')| < e 


N 


(17.8) 

(17.9) 


■- c|n - n I for In - n'l > 

1 1 10 

for all x € Qn(E) C T 2 with small complement. In the present case, we require 
estimates of the form 


mes [x[ E T\(x[,x 2 ) ?n N {E)} < e~ NC 

mes^ € T^xi,^) ^ CIn(E)] < e~ N ° (17.10) 

for any fixed X 2 G T (which is thus a stronger statement than mes Qn(E) < 
e~ NC ). 

This fact will be established following a multiscale procedure according to the 
method explained in Chapters 14 and 15. There are a number of rather obvious 
modifications when treating the 2D case. For instance, neighborhoods of sites will 
now be 2D squares; for technical reason, when exploiting the resolvent identity, one 
needs, however, to enlarge this class a bit to “fundamental regions.” These include, 
besides squares, also differences of squares 


(see [BGS] for details). 

A more serious issue and the main difficulty here has to do with the bound 

#{n € Z 2 | \ni\ + \n 2 \ < N and (x\ + n\W\,x 2 + n 2 U2) & £In 0 (E)} < N b 

(17.11) 

for some 6 < 1 and log No log N. This is a key element in the method (and the 
only difficulty for generalizing to arbitrary dimension). 

Ensuring this fact will require us to make a new arithmetic specification of cj, 
which is more involved than the usual diophantine conditions (also generically-in 
the measure sense-satisfied). This condition is explained in Lemma 17.12 below. 

Observe that A = Qn 0 {E) may be considered semialgebraic of degree at most 
Nq and satisfying, in addition, by (17.10), 

mes A Xl < e~ N ° andmes^4 X2 < e~ N ° for all x\,x 2 GT 
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The relevant lemmas are the following: 

Lemma 17.12. Fix a large positive integer N. There is a subset flu c [0, l] 2 with 

mes([0, 1] 2 \Qjv) < (17.13) 

and such that any u> = (u>i,u> 2 ) e Q/v has the following property . Let q \, q [, q 2 , q' 2 £ 
Z be bounded in absolute value by N and suppose that the numbers 


satisfy 


and 


(0 1 =q 1 cu 1 (modi) 

0[ = q[ui 


q2^2 


0 2 

l #2 = 72^2 


_ 


|0i|,|0'| < N 


-i+« 


-N 


-3+8 


< 


0i 0'i 
02 0' 2 


with 6 small enough. Then 


(17.14) 


(* = 1,2) 

(17.15) 

< N~ 3+s 

(17.16) 

h-» h-» 

1 1 

c* c* 

(17.17) 


where 5'(5) —► 0 for 6 —► 0. 

Observe that the intuitive meaning of Lemma 17.12 is that Qn does not contain too 
many (see (17.17)) small triangles, (see (17.15)) of very small area (see (17.16)). 
Having introduced we may then state 

Lemma 17.18. Let A C [0, l] 2 be semialgebraic of degree B. Assume 

mesA^ < V, mes A X2 < V for all x\,x 2 E [0,1] (17.19) 

where A Xi denotes the section of A. Let 

log B < log IV < log - (17.20) 

V 

Letuj E fljsf C [0, l ] 2 be the set introduced in Lemma 17.12 . Then , forsomeb < 1, 
#{(^ 1 ,^ 2 ) € Z 2 | \rii\ < N and {niUJi,n 2 (jj 2 ) E ^4(modl)} < N h (17.21) 

4 

The idea behind Lemma 17.18 is the following: From (17.19), A has to be very 
close to an algebraic curve T, and violation of (17.21) would create too many small 
and nearly flat triangles-impossible by Lemma 17.12. 

Once (17.11) is obtained, the Green’s function estimates may be derived by the 
same arguments used in Chapter 14 in a straightforward way. With the Green’s 
function estimates (17.8) through (17.10) at hand, proving localization results is 
again achieved by the argument from Chapter 10 using semialgebraic set theory. 
The ID treatment given in Chapter 10 may be adjusted rather easily to the 2D 
setting (the semialgebraic set analysis again uses the results from Chapter 9 but is 
slightly more complicated here; see [BGS]). 
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Proof of Lemma 17.12 (sketch). Since by (17.14) and (17.15) 

l^t| = ||9»Wi|| = I- mil < N~ l+ 
l^il = H^iW = Ww ~ m'| < N~ 1+ 
an initial diophantine restriction of u permits us to assume that 

M,k'l >n'~ 

Restricting cto a size - interval, the number of pairs (q, m ), \q\ < N , satisfying 

\quJi - 7Yii\ < N~ l+ 

is at most N 0+ . 

Consider next the condition (17.16). Write u>i — + Ki, |«i| < and fix 

Thus (17.16) 


-N 


- 3 + 


< 


qiUi — mi q[uJi — m[ 
q 2 UJ 2 ~ m 2 q f 2^2 — m' 2 


< iV“ 3+ 


has the form 

\(qiq f 2 ~ q[q 2 )KiK 2 + ol\Ki + a 2 «2 + P\ < iV“ 3+ (17.22) 

Assuming q\q 2 - q[q 2 ± 0, (17.22) restricts k = («i, k 2 ) € [0 ,£] to a set of 
measure at most 

N~ 3+ 

I—i-r-i (17-23) 

ki92 - 9i92| 

Fix e > 0, and assume first 

ki <?2 -9I92I > n 1+£ 

Then (17.23) < N~ 4 ~ e+ . Summing over N 2 x N 2 size ^-intervals in [0, l ] 2 and 
N 0+ pairs ( 9 *, m*), {q[, m'), the total measure contribution in w-parameter is thus 

< N~ 4 ~ £+ N 4 N 0+ < N~ £+ 


(17.24) 


Next, consider the case 


M 2 ~ Q[Q2 1 < N 1+e 


and assume that 


min gcd(gi,g') < R < N 
1 = 1,2 


1 - 6 ' 


(17.25) 


(17.26) 


Estimate the measure of w = (wi,^) for which there are qi,q[, 92 . 92 satisfying 

\Mi\\ < AT 1+ 119'^H < 1V- 1+ (17.27) 


and (17.25) and (17.26). 
Let n = gcd( 9 i, 9 '), 9 * 


= nQuq'i = TiQi, ( Qi,Qi ) = 1 . From (17.25) 

N 1+£ 


\QlQ'2-Q[Q2\ < 


|rir 2 | 


(17.28) 
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Fix ri, r 2 . Write 


nrii m 


<N 


— 2 + 


Hence 


iV°+ 


Observe that 


rriiQ'i - m'iQil < 


AT 1- N 


(17.29) 


(17.30) 


Thus, if |ri| > Jr 2 1, the number of solutions of (17.28) in the range (17.30), since 
(Qi ,Qd = 1, is at most 


N 2 ( N 1+e 
—<r I 1 + ■;-r 


li jv 0+ < 


jy2+ jy3-f-e-f- 


r\ \ ' \rir 2 \J \r 2 \*' ^ \rir 2 \ ' r\r\ 

By (1730) again, the number of (m iy m-) in (17.29) is at most N 0+ |r;|. This gives 
the following measure bound in (u;i, o; 2 )-space 


N-‘+w» + i rir ,i f^L + = N -» + 

V|rir 2 | rfr| / |nr 2 | 


J1J1 

r l r 2 


(17.31) 


for fixed 77 ,r 2 . Summing over ( 77 , r 2 ) subject to (17.26), thus min(|n|, |r 2 |) < 
R < AT 1- * 5 ', gives 

ATR AT" 2 + + N~ l + €+ < N~ s ' + 


This proves Lemma 17.12. 

Proof of Lemma 17.18 (sketch). Assume that (17.21) fails, i.e., 

#K > N 1 - 

where 


K = {(ni,n 2 ) € Z 2 | |n^| < Af and (niU 7 ,n 2 u; 2 ) € .A(modl)} 

Since mes^4 < 77 , dist (x, cL4) < 77 1 / 2 for all x G A. Thus, by the uniformization 
theorem and (17.20), we may assume that 

#ATi > N l ~ (17.32) 

with 


K\ = {(ni,n 2 ) € if| dist (( 71107 ,n 2 u; 2 ),T) < 77 1 / 2 } 
where “dist” refers to the distance on T 2 , and T is parametrized by 

7 : [ 0 ,1] -> r, with IVI < 1 7 "I < 1 

Fix 8 > 0. The curve T may be covered by N l 5 discs D a of radius -fil-s and 
each such disc contains ( 71107 , n 2 o; 2 ) (mod 1) for at most N s+ pairs (m, n 2 ) G ATi. 
Therefore, since also Var ( 7 ') < 1, we may find some a such that the following holds 

#K a > N s ~ (17.33) 
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K„ = {n G K\ \ (niu;i, 712 ^ 2 ) € D a } 


and if Po, Pi, P{ G Z> Q H T are distinct points, then 

Pi - Po P{ - Po 1 


det 


LlPi-Pol’ \P[-Po\ 


< N 


- 1+6 


(17.34) 


Observe also that from assumption (17.19) and semialgebraicity 

max#{ni € Z| |ni| < N and n\UJi G ^4 X 2 (modl)} < CB < N 0+ 

X2 1 

max#{n 2 G Z| |ri 2 | < N and 712(^2 € An (modi)} < N 0+ (17.35) 

Xi 

Covering T D D a by at most N 6 ~ $2 discs of radius (17.33) and (17.35) 

permit us to find n € K a , n € Kct s.t. n\ 7 ^ ni,n 2 7 ^ n 2 , and 

||(m - n 1 )u; 1 || + ||(n 2 - » 2 )w 2 || < AT -1+42 (17.36) 

Fix n,n e A'c, and further let n' € K a be a variable site, n\ 7 ^ n,. Define for 
i = 1,2 


and 


Qi=ni — rii Qi — q^i (mod 1) 
<7,- = n'i ~fii 6'i = g'u>i (mod 1) 


satisfying 

|0i| + |0 2 |<iV- 1+42 


|0i| + |0(,| < AT- 1+4 (17.37) 

< Ar 1+4 (|0,| + |fc|)(|0i| + |^|) < AT 3 + 34 

Taking <5 small enough, Lemma 17.12 implies (since uj G fi;v) that 

gcd {qi,q'i) > N 1 ~ s ' for i = 1,2 

Write thus % = nQi,q[ = riQ[ with |r,| > N l ~ 5 '; hence |Q;| + |Q(|£ N s \ 
(Qi>Qi) = 1- Take fc,, fc' € Z n [0, AT' 5 '] s.t. + fc'Q' = 1. It follows that 

IlnWill = UkiQi+k'iQ'JriunW < |fcj| ||giu;i|| + |fcj| ||^u>i|| < AT 4 'aT _1+4 < N~K 


and from (17.34), 

0i 
02 


0i 

0' 2 


Therefore, 


|0i| = ll9i^ill = IIQtn^tH = |Qi| || nwi 
1011 = 1 ^ 111^11 


so that 
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- M WI S N W\ (17 ' 38) 

Recalling (17.37), \0i\ < N~ 1+6 * and |^| > N l ~ 62+ . Therefore, by (17.38), 

WqluJiW = \e[\ < NN~ 2 ^ l - 82)+ < jV“ 1+2<52+ (17.39) 

But the number of q[ € Z n [0, N] satisfying (17.39) is at most N 2s2 +r; hence 

K a — h contains at most N 46 + elements n* — n = This contradicts 

(17.33) and proves Lemma 17.18. 



r 


£o = (niu;i, 712^2) 

£ = 712 ^ 2 ) 


(mod 1) 


Next, a few comments on the proof of Theorem 2, which is easier (in particular 
there is no need for Lemma 17.12). Define for 0 G T 

H(6) = A w(n • cj + 0) + A 

and 

G n (E,0) = [ff [OfAn d(0) - £7 + ip]- 1 

Then the bounds (17.8) and (17.9) are obtained for 0 € f In(E) C T with 
mes (T\Qn(E)) < e~ N \ 

For log log N log AT 0 log N, the bound (17.11) becomes 

#{n € [0, N] d n Z d \0 + n.oj 0 ftjv 0 (£)} < N$ < N 0+ (17.40) 

Indeed, T\(In 0 (E) is a union of at most Nff intervals of size < e~ N « and (17.40) 
only requires a diophantine condition on lj. 
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Chapter Eighteen 


An Approach to Melnikov’s Theorem 
on Persistency of Nonresonant Lower 
Dimension Tori 


The problem is that of persistency of 6-dimensional tori in R 2b x R 2r -phase space 
for a real analytic Hamiltonian H of the form 


H = H(I,9,y) 


H(Ii,... y lb y 0\ ,..., Ob, y\ ,..., Vr) 

= (Ao,/) + E Ps\y s \ 2 + |/| 2 + £tfi(/,0,</) 

S=1 


(18.1) 


(the last term is perturbative), as considered in [E], [Kuk], [Pos], and [HI]. Here, 
I = (Ji,..., lb), 0 = (0i,..., 0b) are action-angle variables for the “tangential” 
part of the phase space, and y = (j/x,..., 2/ r ) are the “normal” coordinates. The 
vector Ao is diophantine and satisfying certain nonresonance conditions; in [E] and 
[Kuk], the conditions imposed are 

(Ao, k) — ps 7^ 0 (k € Z b y s — 1,..., r) ( 18 . 2 ) 

and also 


(Ao, k) + jjL s - Ps' 7 ^ 0 (s/ s') (18.3) 

In [Bl], the persistency result (as stated in [E]) is obtained assuming only (18.2), 
which is, perturbatively speaking, the natural condition (and does not exclude mul¬ 
tiplicities of the normal frequencies-often present in the PDE context). 

We will treat here only the problem of a Hamiltonian perturbation of a linear 
equation, to which (18.1) may be reduced. Consider thus the equation 


with Hamiltonian 



(1 < j < B) 


B 

H(q, q)=^2 Mj kil 2 + eH^q, q) 

3 -1 


(18.4) 


(18.5) 


with canonical coordinates qi ,..., qs E C. {pj} are real, and we assume for 
simplicity that H\{q , q ) is given by a polynomial in qj, qj with real coefficients. 

Let 1 < b < JB, and consider A = (p\, ..., pb ) as a 6-dim parameter (in the 
context (18.1), these parameters are extracted from the |/| 2 -term by amplitude- 
frequency modulation; see [B3]). For simplicity, we assume that the remaining 
frequencies pj (6 < j < B ) are constant. 
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Letting e - 0, (18.4) has the (unperturbed) quasi-periodic solution 

qj(t) = a,je iX ’ 1 (1 < j < b) 

= 0 (b < j < B) 


(18.6) 


There is the following persistency result: 

Theorem 18.7. Let A be restricted to an interval Cl G R b , and assume that e 
in (18.5) is sufficiently small. Fix ai,..., a*, G R+. There is a Cantor subset 

Cl € C mes —> 0, and a smooth map A —► A' on Cl, s.t. for A G Cl € , and 

there is a quasi-periodic solution of (18.4) 


satisfying 


and 


where 


0j(*) = 5Z qA k Y kX t (1 <3 < B) 

(18.8) 

ke z b 

4j( e j) = a,j (1 <j<b) 

(18.9) 

|gj(fc)| < e~ c \ k \ for some c > 0 

(18.10) 

V \qj(k)\ < s/e 

(18.11) 


ft = = 1 

(18.12) 


This theorem was proven in [B2]. Our aim is to give a different argument based 
on the methods developed earlier on in this work, such as Chapter 14 and the 
semialgebraic set techniques. This will enable us to avoid use of the preparation 
theorem (used in [B2] and [B4]). These preparation theorems may be particularly 
delicate in PDE applications (involving an infinite-dimensional phase space) due to 
large numbers of multiplicities in the normal frequencies (see, for instance, [B4] on 
2D NLS). In the latter situation, the perturbed polynomials are of unbounded degree 
and require a precise analysis of the size of allowable perturbations. The problem 
becomes increasingly difficult for large dimension and was not treated for 3D NLS 
so far. The present approach avoids the use of preparation theorems altogether and 
therefore offers much more flexibility. 

The method of proof of the theorem is the same as in [B2] and is based on a 
Lyapounov-Schmidt decomposition in P- and Q-equations (used earlier on in [C- 
W] in this context). The general scheme will be recalled briefly below, and the 
reader is referred to [B3], for instance, for a detailed exposition. It is well known 
that the core of the matter in this approach is control of the inverses of certain linear 
operators. These arise from consecutive linearizations when applying the Newton 
iteration scheme. The matrices are essentially diagonal with a perturbation given 
by a Toeplitz-type operator with rapid off-diagonal decay. The diagonal part is 
quasi-periodic in k G Z b and hence fits the general type discussed earlier. 
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I. The Lyapounov-Schmldt Decomposition 

Using the Fourier transform, the equations 

Uj = mi - (1 < 3 < B) (18.13) 

are reformulated on the Z fe -lattice. We denote (/xi,..., ji b ) alternatively by A = 
(Ai,..., Ab) (= the unperturbed tangential frequencies). Thus A is a parameter; the 
/ij(6 < j < B) are fixed. 

Thus (18.3) becomes 

(k.X 1 - Hj)qj(k) + e^-(k) = 0 (18.14) 

Specifying as in (18.9), 

Oj(ej) = aj€ R+ (1 <j<b) 
the Q-equations relate A, A' 

+ f 0 (1 <j<b) (18.15) 

a j oqj 

Define 

Uj(k) = qj(k ) Vj(k) = q^k) = Uj(-k) 

(these will in fact be real in the present setup and hence the reality condition in 
(18.15) automatically fulfilled). 

Rewrite the system (18.14) as a system in u and v 

f(fc.A-/ij)ttj(fc) + e^-(fc) = 0 (18.16') 

^(-k\-n^Vji^ + e^ik) =0 (18.16") 

where (k) and (k) are thus multilinear expressions in uy (k'), vy ik'). 

The P-equations are obtained by restriction of (18.16') and (18.16") outside the 
“resonant” set of sites 7£, i.e., 

(j, k) t n = {(j, ej)\j = 1,..., 6} in (18.16') 

* K* = {(?, ~e 3 )\j = 1,. • •, b} in (18.16") 

The P-equations are solved following a Newton-iteration scheme, leading to a se¬ 
quence of approximative solutions {<?( r )}, <?( r ) = g( r )(A, A') depending (smoothly) 
on A, A'. To be an “approximative” solution of the P-equations, one needs, however, 
to make consecutive restrictions of (A, A') (to be explained later). However, 
will be defined smoothly on the entire parameter set. 

Substitution of the solution of the P-equation in Q-equations (18.15) will allow 
us to determine A' = A'(A) by the implicit function theorem. Identifying q ( r ) and 
q r , supp Q(r) will refer in the sequel to the support in Fourier space. For simplicity, 
denote also the left side of (18.16') and (18.16"), (j, k ) ^ P, by F(q). 
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To perform consecutive corrections q r +i = q r + A r +\q by Newton's algorithm, 
one needs to control the linearized operator 


D + eS c 


where D is diagonal 


k.X f — fij 
0 


and 


0 

kX f — (ij 


s,= 


a*/fT n. I j\ d 2 H, 


Thus the index set is (±, fc) 1 < j < JB, A: € Z b . 

is self-adjoint and stationary in fc-index. It is given by a block matrix formed 
by Toeplitz operators with rapidly decaying off-diagonal (as consequence of the 
construction of the <?( r )). 

Following Newton’s method, let q = q r ,d and define the next increment 

A r+1 q = -T^(F(q r )) (18.17) 

with N referring to the restriction \k\ < AT, with N such that supp F(q r ) c 
5(0, $). Thus 

F(q r+l ) = (T n - T)T^(F(q r )) + 0(||A r+1 «|| 2 ) 

II. Inductive Assumptions 

(i) suppg r C B(0, A r ) 

(A a large constant depending on Hi) 


(18.18) 


(ii) ||A r g|| < 6 r 

||dA r g|| < 5 r (d referring to derivation in A or A') 

(II A r g|| refers to sup A A , || A r g||* 2 (Z b)) 


Remark. The size of 6 ry S r will satisfy log log ~ t. Only first-order deriva¬ 

tives in A, A' will be needed, but one could include higher-order derivatives as well. 

(iii) |g r (fc)| < e~ c \ k \ for some constant c > 0 


This constant will decrease slightly along the iteration but remain bounded away 
from 0. With q r defined as a C 1 -function on the entire (A, A')-parameter space, 
application of the implicit function theorem to the Q-equations 




JL dHl ( \ 

a j dqj [ej) 


with q — q r 


yields 


A' = A + £<£> r (A) with ||ctyv|| < C 
which graph we denote by T r . Clearly, by (ii), 

\Pr Pr — 1| /S ^ll(?(r) Q(r— 1) |] ^ 

so that T r is an e6 r -approximation of r r _i. 
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(iv) There is a collection A r of intervals / in Tt 2h of size A r< s.t. 


(a) On / G A r , q r (A, A') is given by a rational function in (A, A') of degree at 
most A T . 


(b) For (A, A') G U/eA r A 

||i ? (9r)||<«r 

\\dF(q r ) || < R r (d refers to A- or A'-derivatives) 


Remark. Again, log log —~ r. 

(c) For (A, A') G U/^A r ^ satisfies 

Ill'll <A rC 

|T J ^ 1 (fc, fc')l < e _c|fe_ * : ' 1 for |fc - fc'| > r c 
where Tn refers to the restriction \k\ < N — A r . 

Remark. Since e is small, the control of 1 at initial scales reduces to the diagonal 
D and hence minoration of the expressions \k.X ± Hj\, \k\ < N. 

(d) Each I G A r is contained in an interval /' G A r -i and 

mes b (r r n ( (J /'\ |J /)) < A~ r/5 (18.19) 

I'eA,— i A r 



III. Invertibility of T q ( r > 

Let N — A r+1 , which may be assumed to be large based on the by previous 
remark. To construct A r +i q, we need to control (R^T^r) Rn)~ x with a further 
restriction of the (A, A')-parameter set. 

Fix (A, A') G \JieAr 1 ' Since 

||T g (r) - Tg(r— i) II < ||A r g|| < 6 r , log log J- ~ r 

it follows from the assumption on ^T^r-i) RA r that R^T^r) Ra v also satisfies 
the estimate in (c). 

Fix Mq, satisfying 


M 0 ~ (log AT) c / 2 


(18.20) 
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(lor some C to be specified). 

Assume that the following estimates are obtained for any interval J € Z h of size 
Mo and centered at some k e Z\ ^ A r < |&| < A 7 ’ 4 * 1 

||(fl J V )J R J )- 1 || <e M o- (18.21) 

| (RjT^Rj)- 1 ^, fc')| < for k, k' €J,\k- k'\ > ^ (18.21') 

It will then follow from the resolvent identity that 

\\(R N T q(r) R N )-'\\ < A r ° + e M °~ (18.22) 

and 

|(^ i vV)i? i v)' 1 (^^ / )l < e“ c ^ _fc/ l for \k — k f \ > r c (18.22') 

To obtain (18.21) and (18.21'), we may perturb q^ by 0(e“ M °). Thus we may 
replace q^ by q( r °) with ro < r satisfying 

5 ro < e~ M ° (hence r 0 ~ log Mo) (18.23) 

Consider the following matrix: 

T a = D a 4- 5 g (r 0 )( A}V ) (18.24) 

where we introduced an additional (1-dim) parameter a and 

D±j,k = ±(*-V + <r) - Mi (18-25) 

Hence (18.21) and (18.21') will follow from 

ll(^&o) _1 ll < e"o 1 (18.26) 

and 

I(7mo)“ 1 (M , )I < e- c l fc " fc 'l for |k - k'\ > ^ (18.26') 

valid for all a € {fc.A'| \A r < |fc| < A r+1 }. 

Lemma 18.27. Assume A' diophantine. Then (18.26) and (18.26') hold for all o 

1 /2 

outside a set of measure at most e~ M o (and depending on A, A'). 

Remark. It is straightforward to ensure the required diophantine properties on A' 
by introducing the interval systems A r appropriately. 

Proof of Lemma 18.27. Follow the multiscale argument from Chapter 14, com¬ 
plexifying in the parameter a. The details are straightforward. (Observe that these 
operators are closely related to those considered in Chapter 17, Theorem 2). 

Now fix I e A ro , and consider the set 

6 = {(A, A', a) el x R| (18.26) + (18.26') fail for (18.28) 

This condition may be expressed by a polynomial in the matrix elements of T a 
of degree < Mq. These matrix elements are at most linear in a and rational 
functions in A, A' of degree at most A r ° (by assumption (a) on q ( r °)). Therefore, 6 
is semialgebraic of degree at most Mq A r °. 
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Since 1V„ n / is defined by an equation-in A, A' of degree < ( & n ((I V„ n 

I) x R) also is semialgebraic of degree < . By Lemma 18.27, each (A, As¬ 

sertion is of 1-dim measure < e~ M o /2 so that 


mesi+&(6 D ((r ro n I) x R)) < e 


1/2 


(18.29) 


Our aim is to estimate for |fc| > \ A r 


mes&{A|(A, A + s(p r 0 (A), k .(A + £</v 0 (A))) € 6fi (/ x R)} 


Apply first decomposition Lemma 9.9 to the set 6 n ((r ro fl I) x R) as subset of 
(r ro D I) x R (which may be identified with an interval in R 6+1 ). This gives a 
subset T' c r ro C\ I of measure 

mes^r' < (MoA r °) c A~ r < A~ r/2 ( see (18.20) and (18.23)) (18.30) 

such that for all fc, |fc| > \ A r 

mes 5 {A | (A, A -\-£<p ro (A), k .(A + s^p rQ (A)) G & n ((T ro \r') n /) x R)} (18.31) 

. «• 1/3 

< e M ° 


Therefore, there is a set T" c T ro fl I 

mesf,r" < A~ r/2 + A b(r+1) e ~ M « /3 < A ~ r/3 


(by choice (18.20) of Mo) such that (18.26) and (18.26') hold for all (A, A') € 
(r ro \r") fl I and a = k. A', \ Al < |fc| < A r+1 . From the previous discussion, 
this implies (18.21) and (18.21') on (r ro \r") fl I. 

Letting I range over A ro , the total measure removed from T ro is at most 

A r <> .A~ r / 3 < A“ r / 4 . Since (18.21) and (18.21') allow 0(e~ Mo ) perturbation of 
(A, A') and T ro , F r are at distance < (5 ro < e~ M \ by (18.23), we obtain a subset 
r r c r r ,mes6r r < A“ r / 4 such that (18.21) and (18.21') hold on 


(J (/n(r r \f r )) 

I £ A r Q 

and hence on 

U ( J n (r r \f r )) 

ie Ar 


(18.32) 


(18.33) 


Since on (18.33), as well as (18.22) and 18.22'), holds with N replaced by A r , 
(18.22) and (18.22') hold on (18.33). Clearly, since the bound in (18.22) is at most 
A r ° +e( log A r+1 ) c/2 < £(r+ i) c ^ (18 22) and (18.22') remain valid on an A~( r+1 ) C - 
neighborhood of (18.33). This gives a collection A r +i of intervals in R 2b of size 
A~( r+ s.t. for (A, A')€/6 A r+1 

||(^r + ir 9M ^ + i)- 1 || <A (r+1)C (18.34) 

and (18.22'), and 

mesb( (J (/nr r )\ \^J (/'D r r )) < meSbT r < A “ r ^ 4 

ie A r I'eAr+i 


(18.35) 
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IV. Construction of q^ r+l>) 

Denoting T = T g (r ), N = A r+l , then define for (A, A') G U/€A r +i ^ 

Ar+1<? = — Tpf (i^(<7r)) 

Thus A r+ ig is a rational function in (A, A') of degree at most 

N c .A r3 + CA r3 < A r3+Cr < A (r+1 > 3 
We have from (18.34) and assumption (b) 

II A r+ ig|| < A (r+1)C .Kr = s r+ 1 (18.36) 

and 

ll»(Ar +1 9)|| < \\dT^\\.\\F(q r )\\ + ||r^|| iidF^H 

< ll^ 1 !! 2 H^rllc 1 «r + \\T^\\.Kr (18.37) 

< A 2 ^ C R r 

Also, 

iA^r 9 (fc)i< Yl i^ i (fc,A : ')iifx^)(fc , )i 

|Jfc'|<N 

where by (iii) and (c), 

in*0(*')l< E \^(ki)\---\q r (k A )\<(CA) CA \k'\ b \- c ^ 

fciH-1 -kj\=k' 

and 

|A r+ i^(fc)| 

< ( CA) ca I £ A rC |ib / | M e" c l fc/ l+ £ 1 

|fe— k f \<r c \k—k'\>r c J 

< C'.A 2rC |fc| 2M e -c l fc l 

On the other hand, 

||A r+ ig|| < <5 r ,loglogf- ~ r 

o r 

so that the contributions to q(k) become negligible for r > log k . If r < log fc, the 
previous bound implies that 

|<7 r +i(fc)| < e^ log l fe l^ C - c l fe l 

and hence assumption (iii) remains essentially preserved. 

Since the intervals in A r +i are of size A~^ r+1 ^ , we may extend A r +iq to the 
entire (A, A') parameter space, with 

HdAr+nH < ,A( r+1 ) C (5 r+1 + A 2(r +V C R r = S r+1 


(18.38) 
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Let g (r+l) = qW + A r +i(/, for which (i), (ii), and (iii) hold, 

From the Q-equations define r r +i at distance from T r at most <5 r +i. 

Clearly, from (18.35), also 

mes 6 (r r+ in( U I'\ (J /')) < A~ r /* < A- r -V 

IE Ar /'€ Ar +1 

which is (18.19). It remains to verify (b). 

By (18.18), since supp F(q r ) C £(0, -^) with N = A r+1 (A chosen large 
enough), 

ll^(qy+l)|| < ||i?Z b \S(0,iV)^iV 1 -Rs(0,^)ll ll^(^r)H + ||A r +ig|| 2 

<C e c 3 K r -j- 

(using (c)). 

Thus 

/c r+ i < e -^ r+1 Kf + 5 2 r+l (18.39) 

Similarly, 

||9F( 9r+1 )|| < IIT^H ||F(c? r )|| + ||5T^ 1 || 11^)11+ 

II Rz »\B(0,N) TT^R Bi0 'M_ ) \\.\\dF(q r )\\ + 

||A r+ ig|| ||dA r +ig|| 

< A 2 ( r+1 ^ C K r + e _ 3 j4r+1 /t r 4 . <5 r+ i^ r +i 

and we may take 

K r+ 1 = A 2{ - T+l)C K r + e~* Ar+l K r + «r+l&r+l (18.40) 

Summarizing (18.36), (18.38), (18.39), and (18.40), 

f s r+1 = ^( r+1 ) c 

j r+1= ^(r + l) c ^ + A (r + l)^ Jr+i 
K r +i = e~% Ar+1 K, r + 5*+i 

^K r +1 = A 2 < r+1 > C K r 4- e“3 Ar+1 R r + 5 r +i<S r +i 
Start from /c 0 , Ro = e. For e small enough, this will satisfy for r > 1 

jS r < y/i.A~^ r K r < y/sA~^ r+2 
\6 r <y/eA-Mr R r< ^iA-i(i) r+2 

This completes the construction and proves the Theorem. 


(18.41) 
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Chapter Nineteen 


Application to the Construction of Quasi-Periodic 
Solutions of Nonlinear Schrodinger Equations 


We consider next the problem of persistency of finite-dimensional tori in infinite¬ 
dimensional phase space in the context of the nonlinear Schrodinger equation (NLS) 
with periodic boundary conditions. More specifically, consider a nonlinear pertur¬ 
bation of a linear equation of the form 

\q t =£q + e^r- ( 19 - 1 ) 

i oq 

where H\ = H\ (q, q) is a real polynomial expression in q , q with real coefficients. 

Here q = (q n ) n e z d - Select a finite set of modes n \,..., rib £ Z d . The operator 
C is given by a multiplier (p n ) n ez d y where 


Prij \ 


pn 


\n\ 


(1 < 3 < *>) 

for n G Z rf \{ni,... ,n&} 


( 19 . 2 ) 


(corresponding to the A-operator in the Schrodinger model). Again, A = (Ai,..., A &) 
is a parameter taken in an interval ft C R 6 . (A is a large constant depending on H\ 
and e > 0 taken small enough.) 

The problem we consider is that of persistency of the unperturbed solution 


q nj (t) = aje iX ^ (1 <j<b) 
q n {t) = 0 for n £ {ni,... ,n b } 


( 19 . 3 ) 


of the linear equation (e = 0). 

There is the following analogue of the theorem proven in Chapter 18. 


Theorem 19.4. Consider (19.1) in the setting described above (with arbitrary dimen¬ 
sion d). Fix ai,... ,aj> G R+. There is a Cantor set C f2,mes(fl\f2 e ) —► 0 for 
e —► 0 and a smooth map A —> A ' on £1 s.t. for A G and there is a quasi-periodic 
solution of (19.1) 

<h(t) = 53 9n(k)e ik - yt (n e Z d ) 
fcez 6 


satisfying 


Qn } (ej) = aj (1 <j<b) 

|9„(fc)|< e-^W+W) 


53 

(n,k)#.7l 


and 
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where 


11 = {(rij,Cj)|j = 

This result is proven in [B2] for d = 1 and in [B4] for d = 2 (see references 
from Chapter 4). The proof given here is along the lines of the preceding chapter 
and extends to general dimension. We will follow the same method as explained in 
Chapter 18. Identifying q and q = g(n, k) = q n (k ), rewrite (19.1) as 

(k. A' - fi n )q(n , k) - e-^(n, k) = 0 (neZ d ,k e Z b ) (19.5) 

where we specify the Fourier coefficients 

^(ej) = aj (1 <j< b) 

To solve (19.5), make again a decomposition in P- and Q-equations. The P- 
equations are given by 

{ {k.X-jj, n )u(n,k)-e^^(n,k) = 0 where (n, k) g 'R = {(rij,ej)\j = l ,.. .,6} 
(~k. A' — ii n )v(n, k) — k) = 0 where (n, k) £ —1Z 

The linearized operator T = T q is given by 


Tq — D sSq 

where D is diagonal with index set (±, n, fc) 

79 ± } n,A: = ifc.A [Art 
and 

Hi 




9q 


S 8 2 S 8 2 Hx 

9q 2 9q9^ 


and where 5^ denotes the Toeplitz operator with symbol </>. 

Letting q — q( r \N = A r , the main issue is again to establish bounds 


II t jv 1 II < A ' 

and (denoting (n, k) — £ for simplicity) 

< e- c| «-«'! for |£ - £'| > r c 


( 19 . 6 ) 

( 19 . 6 ') 


Here T = T q ( r > and T/v refers to the restriction of T in both indices k and n, thus 

Tjy = Jc Ife] < TR\k\<N 

|n|<lV |n|<AT 

For (19.6) and (19.6') to hold, a restriction (A, A') G U/eAr ^ be mac * e > as * n 
the previous chapter. But in the present situation this restriction also will involve 
some additional issues. Once this fact is obtained, the argument to prove Theorem 
19.4 may be carried out almost exactly as in the preceding chapter. 

The inversion of T/v will be more complicated here, and the analogue of Lemma 
18.27 is more delicate. We introduce again the matrix T* 7 , depending on the extra 
parameter a (see (18.24)) 

T a = D a + eS g (r 0 )( A| A') 


( 19 . 7 ) 
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with 

Dl tntk = ±(k.X + *) - IJLn (19.8) 

For M 0 G Z+ and Q a d-dimensional interval in Z d , denote T^ o q the restriction 

to k G Z b , \k\ < Mo and n G Q. 

Observe that from (19.8), for n & {rii ,..., n&}, 

\Dl^ k \>\\n\ 2 -\k.X' + a\\ 

and hence, if \D a ±nk \ < 1, | D a ± n , k , \ < 1, then 

||n| 2 -|n'| 2 | <C|fc-fc'| + 2 (19.9) 

We will use the following arithmetical lemma, a proof for which will be given at 
the end of this chapter. 

Lemma 19.10. Fix any large number B. There is a partition {7r a } of Z d satisfying 
the properties 

diam7r a < B Co (19.11) 

and 


|n — rl | 4- | |n| 2 — |n'| 2 >Bifn£ 7r a , rl G 7r a /, a ^ cl (19.12) 

(where Co = C(d )). 

To treat (T^)" 1 , consider first the (easier) case where Q is an Mo-interval in 
Z d satisfying 

min Ini > Mo 
n€Q 

In this situation, we prove 

Lemma 19.13. Let T = T q with q = q{\, A') be holomorphicin A, A' on an interval 
I c R 2b and \\dq\\ < C (d = d\ ordy). We also assume A' satisfying a DC 

Hfc.A'H > Mq C fork G Z fe ,0 < |fc| < M 0 

Consider Tm q q withmm n( zQ \n\ > Mo . There is a system of Lipschitz functions 
o s = 0 's (A, A'), s < e( log M °) Cl (depending on Q) such that 

\Ws\\ U p< CM o (19-14) 

and for A, A' G I 

II(7 , m„,q) _ 1 II <e M »" (19.15) 


and 


provided 


m 0 , Q r 1 (U)\<e- c ^ for |£-£'| > ^ 


min \<j — A')| > e M ° 2 


( 19 . 15 ') 

( 19 . 16 ) 


(Ci , C 2 are some constants to which we wiJ] refer later on). 
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Lemma 19.13 is proven muitiscale in M 0 and is mainly based on Lemma 19.10, 
first-order eigenvalue variation, and the resolvent identity. 

Assume Lemma 19.13 valid at scale Mo, and let 

Mi = e M< > (19.17) 

and Q C Z 6 an Mi-interval s.t. min ne Q |n| > Mi. 

Let Q 0 - [-Mo,M 0 ] d , and consider the matrices T^ k n k +Qo where |fc| < 
Mi,n 0 € Q 


Q 


Tl o 


ko Mi 

Choose B = Mf (0 < p < 1 to be specified) in Lemma 19.10 and let {7r a } be the 
corresponding partition of Q\. 

Call a site (±, n, k) singular if \D^. n k \ < 1. Assume (±, n, k) and (±, n', k f ) 
singular with n 6 7 r a , n' e n a *,a ± a\ It then follows from (19.9) and (19.12) 
that 


n — n'| + \k — k'\ > cM f 


(19.18) 


Therefore, if we denote 

S = {(n,k) e Q x [-Mi, Mi} b \(+,n,k) or (-,n,fc) is singular} (19.19) 
the following separation property holds 

dist (S n ( Z b x 7 g,5n (Z fe x 7T a /)) > Mf for a ^ a' (19.20) 

Fix no € Z d . From the induction hypothesis, sat * s fy (19.15), 

(19.15') unless 


mm 

5 


(j + k. A' — a s ( A, A')| < e 


-M 


c 2 

0 


Since ||fc.A'|| > Mf c for k € Z 6 ,0 < |fc| < Mi, it follows from (19.17) that, for 
fixed s, \a + k.\' - a s (\, A')| < e _M ° 2 holds for at most one value of k. Thus, for 
fixed a, there are clearly at most (recalling (19.11)) 

Mf o d x e (logMo)Cl < Mp (19.21) 

sites (k, n) € [-Mi, Mi] b x 7r Q for which (T^'++q 0 ) -1 fails (19.15) and (19.15'). 

For these (n, k), necessarily ((fc+ [—Mo, Mo] 6 ) x (rc+Qo)) n5 / 0. Partitioning 
= [—Mi, Mi] 6 x Q in intervals of size Mo, the preceding permits us to perform 
a decomposition 


f2 = Oq U fli 


( 19 . 22 ) 
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with 

ih=\Jihji (19.23) 

P 

where Clo, fJi/3 are unions of Mo-interval 

diamfi 1>/3 < M^° +p + Mf Co (19.24) 

dist (fi li/3 , Sl ltl y) > Mf for 0^0' (19.25) 

and (Tq o ) _1 satisfies (as a consequence of the resolvent identity) 

ll( T o 0 ) _1 || < e Mo_1 (19-26) 

and 

l( T o 0 ) -1 (£>f / )l < for l€ - £'l > !0M o (19.26') 

Notice here that clearly (19.26) and (19.26') allow an e~ M ° -perturbation of T° and 
hence an 0(M 1 _1 e _M °)-perturbation of (A, A', a). The decomposition (19.22) and 
(19.23) thus may be used on an Mf 1 e” Mo -neighborhood of an initial parameter 

choice (A, A', a). Denote Cli^ an M x 4 -neighborhood of Cl i^. If we ensure that 

ll( T a lfl r 1 ll< c " f/a ( 19 - 27 ) 

for all 0, (19.22), (19.23), (19.25), (19.26), (19.26'), (19.27), and the resolvent 
identity imply that 

||(T£) _1 || < e 3M ' /2 < e M '~ (19.28) 

and 

< e - c| «-«' 1 forie-n > ^ (iq-sso 

Consider condition (19.27). Recall that for (k , n) G $7, 

D±,n,k = ±(*.A' + a) - \n \ 2 — ±cr - \n \ 2 + 0(Mi) 
with n G Q\ hence \n\ > Mi. Assume a > 0, thus | — a — |n| 2 | > M 2 . Hence 

||(fl_T5 f?_)- 1 ||< Mf 2 

and (T~ ) _1 is controlled by the inverse of the self-adjoint matrix 

R+T~ R+ -e 2 R+S q R-(R-TS R-)~ 1 R.S q R + (19.29) 

= a + R+T?, R + -e 2 R+S q R-(R-TZ R-)~ 1 R-S q R + 

= cr + T'(X, ( 19 . 30 ) 

Clearly, ||9 aT'|| < ||c>\g|| < C, and similarly, ||<9vT'|| < M\. Also, ||9 ff T'|| < 
Ce 2 \\{R-TZ fi-)- 1 !! 2 < Mf 4 . 

“ 1,(3 

Let {Ei(T')} be the ascending ordering of the eigenvalues of T'. Then Ei are 
continuous functions of the parameters A, A', a and (from the analyticity assumption 
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on q = q( A, A')) piecewise holomorphic in each (I-dim) parameter component 
separately. From the preceding and first-order eigenvalue variation, it follows that 
Ei( A, A',cr) is Lipschitz and 

ll-®*llLip(A) < H^llLip(A') ^ Mi, ll-^illLip(rr) ^ 4 (19.31) 

From (19.30), {a + E{( A, A', cr)} is a parametrization of Spec (19.29). Fix i. By 
(19.31), the equation 

o + Ei (A, A',cr) =0 

defines a function 


Thus 


a = 


0»(A, A') 


<7*(A, A') -F ^(A, A'jCr^A, A')) = 0 

and again by (19.31), 

MA, A') - Oi{ A, A')| < M 1 -4 |<T i (A, A') - <r«(A, A')| + C\\ - A| + Mj|A' - A'| 
implying 

I!* 7 "*llLip(A) — ll <7 *llLip(A') ^ (19.32) 

Moreover, 

W + Ei(\, A', <7)1 = |<7 - <7i(A, A') + Ei( A, A', <r) - E t (A, A', <n(\, A')) | 

= |<7 — <7j(A, A')|(l + 0(Mf 4 )) 

Consequently, 

dist (Spec(19.29),0) min |a — <Jj(A, A')| 

i 

Hence 

||(T~ ) _1 || < max |cr — cr*(A, A')| -1 (19.33) 

**1,0 i 

Collecting the functions {cr;} over all /3 , we thus obtain at most M^ d Lipschitz 
functions {cr* = cr^(A, A')} such that 

INI L ip~ M i ( 19 - 34 ) 

and 

max ||(X~ ) _1 1| < max |cr — cr^(A, A')! -1 (19.35) 

/3 ^ 1,0 i 

If (19.35) < e< /2 , (19.27) will hold, hence (19.28) and (19.28'). 

The preceding construction of the {^-functions has been carried out after restric¬ 
tion of the (A, A', cr)-parameters to an M x “ 1 e~ Mo -neighborhood of an initial choice. 
As pointed out earlier, one may indeed keep the same decomposition (19.22) and 
(19.23) on such a neighborhood. The number of these parameter neighborhoods 
clearly may be bounded by 

Mf +1 (Mie Mo ) 2b+1 
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and the total number of {a,} functions therefore is at most 

Mi +d M? +i (M i e Mo ) 2b+l < < e 2(6+i)(io K 


by (19.17). 

From the preceding, if 

min |cr — <7j(A, A')| < e~ M 


then (19.28) and (19.28') hold. 

Recalling condition (19.21) on p, i.e., M |’ c '° d e c ( loglog M O' 1 < Mj™, we take 


1 

9 ~ 200C o .d 


(19.36) 


This proves Lemma 19.19 with C 2 = f, C\ = 3/c 2 . 

Next, we will prove an estimate on (T^ o? q) _ 1 with Q = [-IOMq, 10Mo ] d . To 
establish this estimate, some further restrictions in (A, A')-parameter space will be 
needed. In view of this, we make the following definition: 

Definition. Say that A C [0, l] 2b has sectional measure at most s y messecA < e, if 
the following holds: 

Let tp : [0, l] 6 —* [0, l] b be C l with || V<p|| < 10“ 2 . Then 

mes [A € [0, l] b | (A, A 4- <£>(A)) e A] < e (19.37) 


As part of a multiscale reasoning, we next prove 

Lemma 19.38. LetT = T q with q = q( A, A') be holomorphicin A, A' on an interval 
I C [0, l] 2fc and ||0g|| < C. Let Mo £ Z + be a large integer 

Mo < Mi < expexp(logMo) 1 ^ (19.39) 

Assume A' satisfies a DC 

p.A'H > Mf c for |fc| < Mi 

Assume that q = < 10M 10 m]<< satJs ^ es for M < Mo and (A, A') £ I the 

following property 

||(7^)- 1 ||<e Ml ' (19.40) 

and 

I(7m)- 1 (£,OI < for |£ - £'| > (19.40') 

for all o outside a set of measure 

< e~ MC3 (19.41) 

Then there is a subset A off obtained as a union of intervals of size 
[expexp(loglogMi) 3 ]'" 1 , such that 

mes 8ec A < [exp exp(log log M\ ) 2 ] ” 1 


(19.42) 
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mid //'(A, A') c /V4 

II(Im 1 ) _, H<c M * (19-43) 

for o outside a set (depending on A, A') of measure 

< e ~ M ! 4 (04 — 10 _ 7 d _ 1 C2) (19.44) 

Proof. Let 

M = exp(loglogMi ) 3 < exp(logMo ) 3 / 10 (19.45) 

Start by paving [— M\,M\] b x [— 10Mi, 10Mi] rf by translates of [—M, M] b x 
[~M, M] d . Thus we need to control (T^ + q A ) _1 with |fc| < M\ and Q C 
[-10Mi, 10Mi] d an M-interval. If min n€ Q |n| > M, use Lemma 19.13 applied 
at scale M. For (T^q X ) _1 to satisfy (19.15) and (19.15'), we need thus to satisfy 

min |o + k.\' — cr s (\, A')| > e~ M 2 (19.46) 

s 

where {cr s } is the system of Lipschitz functions introduced in Lemma 19.13. These 
depend on Q. Collecting then over all M-intervals Q in [— 10Mi, 10Mi] d \[|n| < 
M], their number is at most 

( 20 Mi) d .e (lo « M ) Cl < Mf +1 (19.47) 

and we still denote {cr s } this collected system. We introduce A C I s.t. for 
(A, A') € A-4 and any k € Z 6 , M 1+ < |fc| < M u 

min |JfeA' - <r,(A, A') + <v(A, A')| > 2e~ MC2 (19.48) 

s,s' 

If (19.48) holds, it will follow that if min n€ QuQ/ |n| > M and (T^q X ) _1 , 

both fail (19.15) and (19.15'), then \k - k'\ < M 1+ . Thus, if 

min n€ Q |n| > M and (T^~q X ) _1 fails (19.15) and (19.15'), then k is within 
an M 1+ -neighborhood of a single k 6 [Mi, Mi] 6 . Since necessarily 

min I ± (k f . A' + o) — Ini 2 1 < 1 

\k'-k\<M,n£Q 

it follows also that 

min I Ini 2 — Ifc.A' + crl I < M + M 1+ = M 1+ 
neQ 1 1 

Therefore, there are k G [—Mi, Mi ] 6 and R > 0, s.t. 

\k — k\ + min I |n | 2 — R 2 1 < M 1+ (19.49) 

n£Q 

Unless (19.49) holds, (T^Jq V ) -1 will satisfy (19.15) and (19.15'). 

Returning to (19.48), there are by (19.47) at most M\.M^ d ' ^ — Af 1 b+2, ' +2 
conditions involved. We claim that if \k\ > M 1+ and -p : [0, l ] 6 —> [0, l ] 6 satisfies 
|Vy>| < 10 -2 , then 

mes[A| |fc.(A+^(A))-a s (A,A+^(A))+a s /(A,A+v?(A))| < 2e~ M ° 2 ) < e~ M ° 2 

(19.50) 
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This will imply that 

messec^ < M\+ 2d+1 e~ M 3 < [expexp(loglogMi) 2 ] -1 (19.51) 

Clearly, A may moreover be taken to be a union of intervals of size e ~ M . 

To check (19.50), assume, for instance, that fci > M 1+ . Considering fc.(A + 
(p( A)) — o 3 (A, A + <p( A)) + o a t (A, A + <p( A)) as a function in Ai with other variables 
fixed, we have 

QQ 

d Xl [k.(\ + <p(\))}> — h>M 1+ 

while by (19.14) 


< 7 S -< 7 s -)(A,A + <p(A))|| L ip( Al ) < M 

This clearly implies (19.50). 

Consider next TTp k X , |A;| < Mi. Use the induction hypothesis and in particular 
(19.41) at scale iLP < M 0 . Since conditions (19.40) and (19.40') are semialgebraic 
in o of degree < ( CM) b + d and A' assumed diophantine as specified in Lemma 

19.38, it follows that (T^t fc A ) -1 fails (19.40) and (19.40') for at most M c values 
of k (we use here (19.45)). 

Partitioning ft = [—Mi, M\) b x [-10Mi, l0M\] d in M-intervals, the preceding 
and the resolvent-identity provide a decomposition 


ft — U 


(19.52) 


where flo, fii are unions of M-intervals 

#tt 1 (Qi) < M c + M 1+ (19.53) 


(7Ti = projection in fc-variable) and 

(A;, n) £ ft\ =>• |n| < M 2 or 


|n| — R 


< 


M 1+ 

R 


and such that 

i m 0 r 1 \\<e M * 


(19.54) 

(19.55) 


Mi 

R 

M 2 


Mi 


Our purpose is to apply Proposition 14.1 with A{o) = T ^ fi . Thus B\ < C. Take 
in (14.5) A = ft\ satisfying by (19.53) and (19.54) 

#A < M c .R d ~ 2 + 


(19.56) 





152 


CHAPTER 19 


and H 2 ■- ( by (19.55). 

To obtain condition (14.6), simply apply Lemma 19.13, the induction hypothesis 
at scale M 0 < Mi, together with the resolvent identity. Thus 


mes (crl ||(1 m ) -1 |l > #3 = e M °] < M 1 6+d e< k * Mo, ° , e“ M 2 a + Jifj.e"-1" 
1 #2 

(19.57) 

We make the following distinction (not necessary for d < 2) 


Case I: i? < M/™ 3 
Case II: i? > M^ 3 

i 

Case I. By (19.56),# A < Mi 00 . Proposition 14.1 then permits us to conclude that 


mes [a || (T % fi ) 1 |l > e Ml ‘" ] < exp 


M 


A 


{- 


cM 


is 


<e ~cM ^ <e -M 


(#A) log(Mi + S 2 -f S3) 

A 


} 


(19.58) 


Case II. Then apply Proposition 14.1 to A{cr) = T° m [| n | <M io- 2 d -ij» for which 
(19.53) and (19.54) imply #A < M c . It follows from Proposition 14.1 that 


““M I^MUInK Ml — l ] )_1|l>eMl 


l0 _6 d _1 


] 


<exp{-cM 1 10 6d 1 Af“ c M 0 -1 } 


(19.59) 


< e 




10 -7 d -1 


To control (T^ [| n | >M io-3d-i]) we simply use Lemma 19.13. More precisely, 
define 

M 2 = M/ 0 ' 4 ^ 1 (19.60) 

and cover [|A;| < Mi] x [M/ 0 d < |n| < 10Mi] by (b 4* d)-dim intervals P of 
size M 2 . From Lemma 19.13, applied at scale M 2 , 

||(T£) -1 || < e M 2 _ (19.61) 


l(Ip) _1 (€,OI < for €P,\S- £'| > ^ (19-61') 

for a outside a set of measure at most 

. e - M * 2 < e- M i C2l °” 5d_1 (19.62) 

From (19.59), (19.60), (19.61), (19.61'), and another application of the resolvent 
identity, we conclude that for a outside a set of measure at most 


ft *10 7 < 


(19.63) 


one has that 



< e 



- 4 d 


< e 



(19.64) 
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Together with (19.58), this completes the proof. 

Lemma 19.65. In the statement of Lemma 19.38 we have in addition to (19.43) 

• > * 

also the off-diagonal decay estimate 

I(7m 1 )- 1 (£,£')I < e - * - *' 1 for|£-,£'| > L Ml (19.66) 

and o outside a set of measure < e“ M i , eg = c 2 10 _ 12 d“ 1 . 

Proof. Define again M 2 = M}° * d 1 . Consider first M 2 intervals Q C {— 10Mi, lOMi] d 
s.t. min \n\ > M 2 . Lemma 19.13 implies that 

n£Q 

\\(Tj£% X 'r 1 \\<e M t~ (19.67) 

and 

1 (^* 0 Ol < e- c l€-€'l for |£ - £'| > ^M 2 (19.67') 

for all k e [—Mi, Mi ] 6 and o outside a set of measure at most 

Mf +<l .e(iog M2)Cl .e“ M 2 2 < e"*^ < (19.68) 

It remains to consider the lower region [—Mi, Mi ] 6 x [— IOOM 2 ,100M 2 ] d . 

Take M as in the proof of Lemma 19.38. Consider a paving of [—Mi, Mi ] 6 x 
[— IOOM 2 ,100M 2 ] d with intervals P — [k — M, fc + M ] 6 x —10M, 10 M] d and 
intervals P f = [fc — M, k + M ] 6 x Q with Q an M-interval in [-IOOM 2 ,100M 2 ] rf 
s.t. min ne Q |n| > M. 

10Mi 


100M 2 
10 M 

My 

For the P-intervals, the assumption in Lemma 19.38 implies again that (Tp)~ l 
will satisfy (19.40) and (19.40') except for M c -many values of k. For the P f 
intervals, Lemma 19.13 applies again, and the number of “bad” intervals there is at 
most 

e (io g M) Cl ( 10 0 M 2 ) d < M 2,10 ” 4 

Thus the total number of “bad” P and P' intervals in [—Mi, Mi ] 6 x 
[— 100M 2 , 100 M 2 ] d is at most M 2 10 4 (for a fixed cr). 

Define 

Ms = Ml 0 ' 3 

It is clear from the preceding that for any fc £ [—Mi,Mi] 6 , there is some k e 
[—Mi, Mi ] 6 and some M 3 < M' < 2 M 3 s.t. 

fc e k + \-M', M'\ b c [-Mi, Mi] 6 
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ami 


(k + ([-M',M' - M .| /2 ) 6 )) 

n( u *i(P) U u Mn) =<!> 

I* bad P' bad 


(19.6!)) 


Lemma 19.38 permits us to ensure for (A, A') e /\.4 that 

ll( 7 ,„+* :A ')_i||< e ( M ' ) A <e M 3 4 forall *. e [-Mi, Mi] 6 and M 3 < M' < 2M 3 

(19.70) 

except for a in a set of measure 

< MsMfe 


b„-M? < e -M{° lld lc * 


(19.71) 




^5 


Thus, excluding a cr-set of measure 

e -Mr 5d " lc2 +e -M r - - < e -M r ( 19 .7 2 ) 

(recalling also (19.68)), properties (19.67), (19.67'), (19.69), and (19.70), together 
with the resolvent identity, imply (19.66). 

This proves Lemma 19.65. 


Remarks. 

1. Lemma 19.65 permits us to recover at scale M\ the assumptions form Lemma 
19.38 at scale M < M 0 , with c 3 = c 5 = 10 _12 d -1 C2. There is, however, an 
additional restriction (A, A') G I\A , where 

mes S ec*4< [expexp(loglogMi) 2 ] -1 

2. A comment on the assumption for q — q( A, A') to be holomorphic in A, A' on 
/ C [0, l] 2b . Recall that q — q^ is obtained along the Newton iteration scheme 
and satisfies for r$ <r 

||g( r ) — </ r °^|| < 6 ro where log log ~ r 0 (19.73) 

Clearly, one may replace q by q^ provided 

6 ro < e~ Ml hence ro ~ log M\ (19.74) 

This approximative solution q^ = q^ (A, A') is given by a rational function with 
bounded derivatives in (A, A') for (A, A') G U/eA ro consisting of intervals I of 

size A~ r S in [0, l] 2b . If Lemmas 19.38 and 19.65 are applied with I one of those 
intervals, the set A removed from I thus satisfies 

mes seC v4 < [expexp(logro) 2 ] -1 A~ r ° (19.75) 

We return now to Chapter 18 and the inductive construction. In order to be able 
to estimate , N = A r , we add the following hypothesis: 


(f) Let exp(loglogM) 3 < r\ < r. Then for all (A, A') G I G A ri , T^q, with 
Q = [—10M, 10 M] d , satisfies 

UT^q^W < e M " (19.76) 

and 

^ (19.76') 

for a outside a set of measure < e ~ M ° 3 . 
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We first show how (f) is established inductively at scale 

r < exp(log log Mj )** < r + 1 (19.77) 

According to (19.39), let 

M 0 = exp(loglogMi ) 10 (19.78) 

If we choose ro ~ log Mi, clearly 

exp (log log M 0 ) 3 < r 0 < r 

and (f) holds thus for T^ o q o , Qo = f-10Mo, lOMo] d , for all (A, A ') € U/ o6 A. 0 !°- 

We use Lemmas 19.38 and 19.65, replacing q by q l ' ru ' > according to Remark (2) 
above and taking (A, A') € I 0 for a fixed Jo G A ro . 

Statements (19.76) and (19.76') with M — M\ then follow from (19.43) and 
(19.66), provided a subset A = ^4(/o) is removed from / 0 , satisfying (19.75) 


mes se cA(Io) < [expexp(logr 0 ) 2 ] _1 

(19.79) 

and A composed of intervals of size 


[expexp(loglogMi ) 3 ] -1 ~ e~ r 

(19.80) 

by (19.77). 

Consider the curve T r defined by A' = A + eip r { A) and 


|J(r r n/)c (J (r r ni 0 ) 

/GA r /oGA ro 


It follows from (19.79) and (19.80) that there is AJ. C A r such that (f) holds for 
M = Mi and (A, A') G U/eA' with 

mes 5 ( [J (r r D I)\ (J (r r D/)) < [expexp(logro) 2 ] 

ie A r ie a; 

-l 

1 

< Mi 

< [expexp(logr ) 1 / 3 ] -1 

(19.81) 

The next generation of intervals {I G A r+ i} of size A~^ r+1 ^ C is then introduced 
as further refinement of {/ G A^.} to ensure, moreover, the required estimates for 
T^ 1 , N = A r+1 . To invert T/v, consider a paving of [-N, N] b+d by intervals J of 
size M = (log N)° 6 t for which we require 

< e Ml ” 

(19.82) 


and 


KRjTRj)- 1 ^,^ < for € J, |£ - £'| > — (19.82') 

Thus J = ([—M, M] b + k) x Q, where Q is a size-M interval in [-AT, AT] d . 
Since already satisfies the required properties, it suffices to consider ^ = 
\A r < |fc| < N. 
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We have thus 

ityviij = 'r M \Q X ' 

and we distinguish the cases min n€ g \n\ > M and Q = [-10M, 10M} (1 = 

If min n€ Q |n| > A/, invoke Lemma 19.13. Condition (19.16) becomes 

min \k.X f - cr s (A, A')| > e~ M 2 

s 

Define 

r' = exp(loglogM) 3 < r (19.83) 

Restricting (A, A') to the graph IV, we need to exclude the set of A’s for which 

min min \k.(\ + e</v(A)) - cr s (A, A + £</v(A))| <e~ M ° 2 (19.84) 

Q s 

Since ||cr s Hj^jp < CM and |fc| » M, the measure of this set is at most 

Pfb+d e (\og M) c e -M c * < e -|M c 2 < A -r 

provided c 2 C6 > 1. 

For Q = Qq = [—10M, 10 M] d , we argue again as in Chapter 18, considering 
the semialgebraic sets 

6 = {(A, A', a) G I 9 x R|7£ f g 0 fails (19.76), (19.76')} 
and 

6n(Vn/') x R) (19.85) 

with V G A r >. By (19.83) and (f), T^ q q satisfies for all (A, A') G /' the bounds 

(19.76) and (19.76') for a outside a set of measure e~ M ° 3 . The set (19.85) is 
semialgebraic of degree at most (MA^ r ) ) c < expexp(loglogr) 4 . Take Ce s.t. 
alsoc 3 C 6 > 1. Hence e M ° 3 > e( logAr ) 1+ > A r , and we may carry out the argument 
(18.29) and (18.35) (with ro replaced by r'). This provides a collection A r+i of 

size ^4 - ( r+1 ) c intervals V in R 26 , refining {I G A^.}, on which T^ 1 , N = A r+1 , 
satisfies the required bounds. By (19.81), we have, moreover, 

mes&( (J( r ' n ')\ U (T r n /')) < [expexp(logr) 1 ^ 3 ] 1 (19.86) 

/£A r /'EAr+i 

Estimate (19.86) is weaker than (18.35) but equally suffices. 

Proof of Lemma 19.10. Fix B. We need to show that if m,..., rik E Z d is a 
sequence of distinct elements s.t. 

|rij - 7ij+i| + |n 2 - n 2 +1 | < JB for 1 < j < k (19.87) 

then k < B c y for some C = C(d). Denote 

A jfi = rij+i — 

Assume I c [1,..., fc] an interval s.t. 

d\ = dim[A^n|j G /'] = dim[Ajn|j G /] 


(19.88) 
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for any subinterval /' c I with 

|/'| > K 

Our aim is to obtain a lower bound on K in terms of \I\ (and B, d). It follows from 
(19.87) that for \j — j'\ < K , 

|rij — rtf | + \n 2 — rij, | < KB 


2| (rij' — 7ij).rij\ < \n 2 — n 2 -,\ + | rij> — rij\ 2 < 2K 2 B 2 


Hence 


|Aj/n.nj| < 2K 2 B 2 (19.89) 

Fix j G /, and let j G V C /, where V is an interval of length K. Thus (19.88) 
holds. Let £i,..., be linearly independent elements in { Ajtn\f G /'}. Thus 

[6, • • •,€«!,] = [A fn\j' e /'] = [Aj>n\f € /] 

Let £ = e [£i, • • •»€di ] - Then 

di 

(1 < s' < d\) 

8=1 

and hence, by Cramer’s rule, 

| c | _ 1 detKZs' •€s")l< s '<d 1 (s"^s), ($^30l<S / <d 1 ]| 

S I det[(f s /.f 8 //)i< 8 '<d lt i< s "<d 1 ]| 

< d}.\t\.B(d}.B 2 )*'- 1 = df B 2dl ~ l \£\ (19.90) 

since \£ a \ < B and det[f s '.£*//] G Z\{0}. 

By (19.89), 

|rij.£ s | < 2 K 2 B 2 for s = 1,..., d\ 

and (19.90) implies 

|£.nj| < £ |c,| < 2df +l B 2d ' +X K 2 \t,\ (19.91) 

Thus (19.91) holds for all j G /,£ G [Ajfn\j' G /]. Therefore, if ji,j 2 G /, we get 

In* - njal < 4# +1 B 2 * +1 tf 2 (19.92) 

Since {rij} consists of distinct elements in Z d 9 we may choose ji, 32 G I such that 

Ki -n j2 | > \I\i 


Hence, from (19.92), 

K > )-<!-*¥B~ d -*\I\™ 

This means that there is an interval V C / for which 

V I > cT< d+1) .B“ d - 1 |J r l^ 


(19.93) 


and 


dim[Ajn|j G /'] < di = dim[Ajn|j G /] 

Starting from I — [1,..., fc], iteration of the preceding at most d times implies that 

1 > (dJ5)-( d+1 )( 1+ ( 2<, )“ 1+ ( 2d )“ 2+ " ) > (dB)~ 2(d+l) k ( ^ )d 

and hence 

k < S 2 d +V d+l B( 2 d+ V d+1 

This proves the lemma with Cd = {2d + 2)' i+2 . 
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Chapter Twenty 


Construction of Quasi-Periodic Solutions of 
Nonlinear Wave Equations 


1. Formulation of the Problem 

Consider NLW with periodic boundary condition (x £ T d ) of the form 

ytt - Ay + eF'{y) = 0 (20.1) 

where F(y) is a polynomial in y. 

The construction of time-periodic solutions was achieved in arbitrary dimension 
d (see [Bl]). Quasi-periodic solutions were so far only produced for d = 1 (see 
[B2], [Kuk], and [Wa] with ID Dirichlet be). In this chapter we will indicate how 
the methods described in the preceding chapter may be used to treat this problem in 
general dimension d. Rather than relying on amplitude-frequency modulation, ex¬ 
tracting parameters from the nonlinearity, we discuss again nonlinear perturbations 
of a linear equation with parameters. Thus replace (20.1) by 

ytt + B 2 y + zF f (y) = 0 (20.2) 

where B is given by a Fourier multiplier defined as follows: 

Let 0 € {ni,..., rib} C Z d be a set of distinguished modes. Let B be defined 
by the multiplier {p n } n e z d > where 


Prij = Aj > 0 (1 < j < b) 

Pn = \n\ if n & {ni,... , 715 } 

and where again A = (Ai,..., Xb) is a 6 -dim parameter. 
Introducing as usual the speed v = y t , (20.2) becomes 


(20.3) 


yt = v 

v t = —B 2 y - eF\y) 


Denoting z — B l v and q = y — iz, we thus obtain 

yt = Bz 

Zt = -By - eB~ l F'(y) 


or 


-q t = Bq + eB~ 1 F'(Req) = B 
i oq 


m - j 


}\Bq\ 2 + 2eF{Ktq) 


(20.4) 


(20.5) 


( 20 . 6 ) 


where 
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Denoting 


H\{q, q) = 2F 


q + q 


the equation 


-q t = Bq + eB 
i dq 


(20.7) 


will be treated following the method used in the previous chapter for NLS. 
Write 


9 ( x ) = Y qn& 


2irin.x 


ne Z d 


and 


q n (t) = Y q n(k)e ik - y ' 


ke z b 


Let 


K = {(n j ,e j )\j = l,...,b}cR d+b 
be the set of resonant sites and specify again 

qrij{Cj) = a j £ R+ 

(the case {aj}i<j<6 C C may be reduced to (20.8) by time shift). 
Identifying q and q — q(n, k) = q n (k ), rewrite (20.7) as 

1 

(k. A' — n n )q{n, k) + e-jrr-(ri, k) =0 

Hn dq 


( 20 . 8 ) 


(20.9) 


where B n = fx n ^ 0, and make again a decomposition in P and Q-equations. 
Thus the Q-equations are 


p 1 f)TT 


( 20 . 10 ) 


(which permit us to express A' — A'(A)), and the P equations are now given by 


Hn{k.\' - Hn)u(n,k) + e^*-(n, k) = 0 
fi- n (-k.X' - n- n )v(n,k) + e^(n,k) = 


( 20 . 11 ) 


In the present case, the linearized operator T is 


T = T a = D + eS c 


where 


^±,n,fc — /r± n (ifc.A M±n) 


( 20 . 12 ) 


We let A = Ai,..., At) vary in an interval Q C R b , and e is taken small enough. 
In this setting, we have the analogue of Theorem 19.1 for (20.7). 
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T he proof follows the same scheme explained in Chapters 18 and 19. T here are 
some additional ingredients and issues that we will explain next. 


2. Technical Details 

Compared with the NLS case discussed in the previous chapter, the inversion of 
the Tjm q operators requires certain modification of the arguments. In the present 
situation. 


D ±,n,k = Hn(±{k.X' + a)~ Hn) (20.13) 

where p n = |n| ^ 0 except for n £ {rij\j = 

The most significant issue is to prove Lemma 19.13 in the present situation. 
This relies on the arithmetical Lemma 19.10, which is explicitly dependent on 
properties of the {/x n }. To obtain the required separation result, an additional 
nonlinear condition on A' will be imposed. 

The next fact will substitute Lemma 19.10. 

Lemma 20.14. Let B be a large number and assume A' £ R b satisfies the condition 

|P(A')| > B~ c ' 


for all polynomials P(X) £ Z[X \,... ,Xb],P(X) ± 0 of degree deg P < 10 dand 
with coefficients |a a | < B c . Consider a sequence (€j)i<j<k of distinct elements 
ofZ b+d s.t. for some o £ R, for all j 


|(A f .kj + o) 2 — |rij 2 < 1 where= (kj,rij) 

(20.15) 

and 


— £j-il ^ P 

(20.16) 

Assume , moreover, that 


max(#{l < j < k\rij = n}) < B f 

n 

(20.17) 

Then 


k < {BB') C ” 

(20.18) 


(We will denote in what follows all constants possibly dependent on d and b by C.) 
We prove Lemma 20.14 at the end of this chapter. 

Lemma 20.19. Lemma 19.13 holds provided A' £ R b satisfies , moreover, the 
property 

|p(A')| > Mq C ' (20.20) 

for any polynomial p(X) £ Z[Xi ,..., X 5 ], p(X) ^ 0 of degree at most 10 d and 
coefficients {a a } bounded by Mq. 

Sketch of the Proof. We proceed again by multiscale analysis in Mq. Assume 
that the statement holds at scale M 0 for Tj^ o q, where Q C Z d is a Mo-interval, 
min n€ Q |n| > CM 0 . 

^ c 2 

Then take Mi = e M o and let Q C Z d be an Mi-interval s.t. min nG Q |n| > 

CM\. Call (n, fc) agood site if T^^q o , Q 0 = [—M 0 ,M 0 ] rf satisfies (19.15) and 
(19.15')- Otherwise, (n, k) is called a bad site. 
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Partition | A/|, M\\ h x Q in (b \ r/)-dim intervals I* of si/e Mo- Consider the 
collection V of intervals P containing some bad site (//<, A:). Thus 

[-Mi, M\) b xQ = n = 12 () Ui2i 

where 

ni = U p 

Per 

and (Tq o ) _1 is controlled by the resolvent identity. 

Our next goal is to show that f2i has a separated cluster structure. Fix 

B = Mf, p small enough 

Let {Pi\i = 1,... ,j} be a sequence of distinct elements in V s.t. 

dist(Pi,P i+ i) < B 

Clearly, if £ is a bad site, there is some £' = (n', k') G [—Mi, M\\ b+d for which 

M 0 


and 


n a n l £> ±,n',fc'l < Q 


Hence 


|(A:'.A' + cr ) 2 — |n'| 2 | < 1 

We therefore may find a sequence £* = (n*, ki), 1 < i < j, s.t. 

dist ( 6 ,PO <CM 0 


and hence 


and 

|(fci-A' + a) 2 - \rii\ 2 \ < 1 

In order to apply Lemma 20.14, we need to check condition (20.17). By construction, 
it is clear that given n G [—Mi, M\] d y 

#{1 < i < j\ n i = n} 

< (CM 0 ) d max n ,[#{fc e [-Mi, M 1 ] b |T^+ fc n '+Q 0 fails (19.15), (19.15')}] 

( 20 . 21 ) 



Since in particular from the assumption. A' satisfies the DC 

Hfe-A'll > Mf c for k € Z 6 ,0 < |fc| < Mi 
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it follows again from the validity of Lemma 20.19 at scale A/ () that 

#{...}< 

Hence 

(20.21) < (CM 0 ) d e (logMo)C 

and we may take 

_ e 0°g M o) c 


in (20.17). Applying Lemma 20.14, we conclude that 

j < (B ,e (logMo)C )° < Mf + < M^ 5 

for appropriate choice of p. 

This proves that 

fti = (J ft i,/3 
0 

where 

diamS2i ? p < M-j 100 
and 


dist > Mf for /? ^ /?' 


We continue the argument as in Lemma 19.13. Let thus fli } p be an M 
neighborhood of Assume a > 0. Since min ne Q |n| > CM\, clearly, 


i 



= In 


k.X H - a H - 


n 


> Mi(CMi - O(Afi)) > Ml 


and 


\\{RJT2 R-)- l \\<M? 

The {(j^}-functions are introduced as in Lemma 19.13. Thus, if 

min |a — cr^(A, A')| > e~ M ^ 

i 

we get 

|| (T~ y 1 ]] < e< /2 for all/? 

“ 1,0 

The resolvent identity then gives the desired bound on (Tq) -1 . 

The proof of the analogue of Lemma 19.38 is essentially the same. The only 
difference is that (19.49) gets replaced by the (weaker) restriction 

\k--k\ + \\n\- R\ <M 1+ 


#A < M c .R d ~ l 


and (19.56) becomes 


■Hu 
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The argument based on the dichotomy H < M ^ d , II > M^' 1 
The remainder of the argument is the same. 


remains identical. 


3. Proof of Lemma 20.14. Since, by density, we may take a = k. A' for some 
k G Z fe and the problem is invariant under translation, we may assume a = 0. Thus 
the hypothesis (20.15) becomes 



(1 < j < k) 


( 20 . 22 ) 


Define the operators 

T± : R b+d R d+1 : (fc, n) ^ ( n , ±k. A') 


Thus, for£ = (A;, n), 


|n | 2 - (A'.fc ) 2 = T + £.T-£ 

The hypothesis on A' is exploited as follows. 

Lemma 20.23. Let (f s )i< s < rfl (di < d),f a = (k s ,n s ) G Z b+d , |f a | < B , s.t. 

dim[£Jl < s < di] = di 


and 


dim[n s |l < s < d\] > d\ — 1 
Then, under the assumption on A', we have 

I det(T+f s .T+£ s ')i< S5S '<d 1 | > B~ c 
and 

|det(T + ^ s .T_^ s /)i< s?s /<dj| > B~ c 


(20.24) 

(20.24') 


Proof of Lemma 20.22. We prove (20.24'). Define 

P(X ) = det ( n s .n s f — (fc s .X)(Av.X)) G Z[X[,..., X 5 ] 
which is a polynomial of degree < 2 di and coefficients 

|oa| < di!(l + b 2 ) dl (J3 161 2 ) dl < (20.25) 

We claim that P(X) 7 ^ 0. If P{X) — 0, then also 

0 = P(iX) = det ( n s .n 8 t + (k s .X)(k S '-X)) 

implying that the vectors (n s ,k s .X) G R rf+1 (1 < s < d{) are linearly dependent 
for all X G R b . 

Since from assumption 

dim[n 5 |l < s < di] — d\ — 1 

there is a unique (up to multiples) vector (c s )i< s <d 1 G R rfl \{0} s.t. 

^ c s n s = 0 in R d 
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and there lore also satisfying 


( y: c»k H ^ =0 hence ^ c H k H = 0 in R* 


This contradicts the linear independence of {£s)i<s<d x > Thus P(X) ^ 0 and 
(20.24') follow from (20.25) and the assumption on A'. 

We now return to the proof of Lemma 20.14. Denote 


— €j €j -1 

Fix K e Z+ and let | j - j'\ < K. From (20.16) and (20.22) 

2|T+fc.T_(fr -e,)| < \T + ij.T_i 3 \ + |T + fr.T_fc,| 

< 2 + C\\£j' — £j || 2 < CK 2 B 2 

Hence, by subtraction, also 

|T+fj.T_Aj/f| < CK 2 B 2 (20.26) 

Let I C [1, k] be an interval and K G Z+ s.t. 

di = dimp+Ajf |j € I] 

= dim[T + A^|j € /'] 

for all /' c I, \I'\ > K. Then take j € /, and let I',\I'\ = K be an interval s.t. 
j € I' C I. Denote 

E± = [T±A^|/ € /'] - [T±b r t]j' e I ] 

and {ci,..., e^!} C {T+ Aj/£|j' e /'} a basis for E+. 

By (20.26) and the choice of 

\T-£j.e s \ < CK 2 B 2 (1 < s < di) (20.27) 

Since the vectors {e s = (Aj s n, A Js fc. A') are linearly independent in R d+1 , 

it follows that {Aj s £|l < 5 < di} are linearly independent and 

dim[A Js n|l < s < d\\ > d\ — 1. 

Since || Aj a f || < B , (20.24) implies that 


| det(e 5 .e 5 /)| = | det(T+A ja £.T + A js ,OI 

> B~ c 


(20.28) 


From (20.28) and Cramer’s rule, 

di 

B C II £ c s g s || > max | c s | for all {c s } 

S=1 


and hence, by (20.27), 


\T-£j.v\ < B C K 2 

(20.29) 

for any v £ E+, j'i’|| < 1. Equivalently, 


\T+^.w\ < B C K 2 

(20.30) 



166 


CHAPTER 20 


for arty w G h'~ , \\w\\ < 1. Recall that j G / 
Let C = Zj - Zj f for j, j' G /. 

It follows from (20.30) that 


was an arbitrarily chosen element. 


IT+C-M < B C A: 2 


for any w G E-, ||it;|| < 1. 

Since T+£ £ £+, we may write 


(20.31) 


d\ 

T+ C = ^c s e s 

S=1 



Cs6 s .65^ 


|T+C-e s /| < B C K 2 


where e s — T-Aj s £. 
By (20.24’), also 


| det(e s .e s /)| = | det(T + A js £.T_A ja £){ 
>B~ C 


From (20.32) and (20.33) and Cramer, 

|c s | < B C K 2 

Hence 


(20.32) 


(20.33) 


\\ n j ~ n r \| < ||T+(fc - fcOII = IIT+CII < B c K 2 (20.34) 

It follows that 

diam { nj \ j e 1} < B C K 2 

Hence 

#{»»,• | j € /} < B c K 2d (20.35) 

Since we also assume (20.17), (20.35) implies that 

\I\ < B'B c K 2d (20.36) 

This means that there is an interval V c / satisfying 

|/'| > (B')-™B~ c \I\™ (20.37) 

for which 

dim[T + Aj£|j € /'] < dim[T + A^|j G I ] 

Starting from I = [1, k] 9 at most d + 1 iterations of the preceding clearly lead to the 
following conclusion: 

1 > ( 1 5')-ij5- c fc ( A )d 
This proves (20.18) and Lemma 20.14. 


(20.38) 
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Appendix 


Strongly Mixing Potentials 

We first recall the Figotin-Pastur [F-P] formalism, based on the representation of 
Schrodinger matrices in polar coordinates. 

Consider the discrete Schrodinger operator 

(Hx1p) n ~ 1pn +1 + V’n-l + Xv n 1p„ (1) 

where v n is a sequence of real numbers and A > 0. We consider (1) both on the 
integer lattice Z or on the half-line Z + U {0}. At this stage, we do not specify {u n }. 
Fix some 6 > 0, and restrict the energy to 


8 < \E\ < 2-6 


Then define k E (0,7r) and V n by 


E = 2 cos k 


V n = 


SlUK 


Next, let ip be a solution of Hip = Eip on the half-line Z + U {0}. Thus 


(*■)-( 

The coordinate change 

transforms (5) into 


E — Xv n — 1 
1 0 


1pn-\ 


for any n == 1,2,.... (5) 


Y n = (ipn ~ COS«^ n -i,Sin«^n-l) 


/ cos k —sin k, \ v / sinK cosk \ v 

Yn+i — ^ sin k; cosk ) Yn + XVn ^ 0 0 ) Yn 

Introducing polar coordinates, 

— p n (cos <p n , sin ip n ) 

Equation (7) implies 

/ COS (£> n _|_i \ ( cos((/?n + k) + \V n sm(ip n + k) 


Pn +1 


COS <Pn- 1-1 

sin (p n - 1-1 


— Pn 


sin(yj„ + k) 


COtg tp n+ i - COtg (tpn + k) + XV n 


( 10 ) 


Pn+ 1 = Pn{l + W n sin (2 ((p n + k)) + A 2 V^sin 2 (tp n + k)) (11) 
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From (II) wilh p\ — I, we gel 


^log p N (0) 

, N 

= 2n'E, + XVn Sin 2 (^« + K ) + ^ V n 

1 

Sill 2 {(p n +K)) (12) 


\ 2 N 

= — Yv 2 

8 N ^ n 
i 

(13) 


A N 

+ 2ft 2_jK,Sin2(^> n + K ) 

1 

(14) 


A 2 N 

~ JftYl V n^s2{ip n + K) 

1 

(15) 


A 2 N 

+ SN V " COS 4 ^ n + + °( A3 ) 

(16) 

Letting 



dCn = e 2iiPn 

/i = e 2tK 

(17) 

one verifies that (10) is equivalent to 



C — nC | ^ 71 ^ 2 

Cn + .-«<n+ 

(18) 


The idea is that (13) produces the main term and (14) to (16) appear as error terms 
for TV —► oo (assuming the potential {u n } sufficiently mixing). Notice that (18) 
permits us to recover the phases {<£ n } recursively, but tracking their distribution 
from this formula is not obvious. 

Figotin and Pastur [F-P], Theorem 14.6, used this formalism to show that for 
small A the Lyapounov exponent L( A, E) obeys the expansion 

L{X ' E) = (19) 

provided the potentials are identically distributed independent random variables with 
zero mean (notice that a change of variables, as the one given by (6), does not change 
the limit lim^— oo log(|^ n -i| + l^nl) = L(E).) The constant in 0( A 3 ) depends 
on E but remains bounded on intervals of the form [—2 + <5, — 6] U [<5,2 — 6]. Observe 
that Cn+i> hence only depends on Vi,..., V n (by (18)). In particular, if {v n } 
are i.i.d ., V n and ip n are independent random variables. Taking expectations in (13) 
to (16), one thus obtains (19). 

Suppose next that v n = v n {x) = F(T n x ), where T : X —► X is an ergodic 
transformation on some probability space (X, p). If T is assumed strongly mix¬ 
ing, Chulaevsky and Spencer showed in [C-S] that (19) remains valid-with E(uq) 
replaced by the expression 

oo 

a(E)= ^2 e 2iKt (F,F{T e .)) 

— OO 


( 20 ) 
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This is accomplished by iteration of (18) and exploiting the decay o( the correlations. 
Typical examples are 

(i) The Period Doubling Map. 

Thus 


= \F(2 n x) (x e T) (21) 

where F is 27r-periodic and f F = 0. 

(ii) Hyperbolic Toral Automorphisms A : T 2 —► T 2 . 

In this case, 

v n = \F{A n x),x e T 2 (22) 

and again F is 27r-periodic, and f F — 0. 

In both examples (i) and (ii), we assume F a C 1 -function (this suffices for our 
purpose). In these cases it was shown in [C-S] that L( A, E) admits an asymptotic 
expansion 

L{X,E) = X 2 co(E) + o(X 3 ) (23) 

for small A and 0 < \E\ < 2. Here co(E) is some function of E that depends on F. 
In [B-G] we basically develop further the [C-S] analysis. Returning to (14) to (16), 
it turns out that (14) is the most difficult term to control (because it is linear in A). 
Now in examples (21) and (22), it is possible with some work to control this sum by 
basically martingale difference sequences. Using the standard deviation estimates 
in martingale theory, this allows us to obtain an LDT 

mes[x| |-^log||Af/v(a:,.E)|| - L N (E)\ > A 5/2 ] < exp(-CAn) (24) 

Combining (24) with some of the methods developed in the quasi-periodic case, 
in particular in Chapters 6, 7, and 10, the following further results are obtained in 
[B-S]. 

Theorem. Let H\ (x) = A F{T n x)6 nn > 4- A with T and F as in examples (21) and 
(22). Fix the energy range 6 < \E\ <2 — 6, and let A > 0 be small enough . Then 
the IDS of H\ is Holder continuous. Moreover ; in example (21), H\(0) satisfies 
Anderson localization (i.e., pure point spectrum with exponentially localized states) 
for almost all 0. In example (22), AL holds on any interval Io C [—2 4- 6, —6] U 
[6, 2 — 6] on which cr(E) > 0, where&{E) is given by (20). 

See [B-S] for further details. 


Remarks. 

1. The Figotin-Pastur method uses the fact that A is small. In analogy with the 
random models, one should expect the theorem to hold for arbitrary A ^ 0 (consid¬ 
ering, for instance, the model (21)). It does not seem obvious, however, to adjust 
the Furstenberg-Lepage technique based on Perron-Frobenius to a quasi-random 
setting. 

2. In the same spirit, one may ask whether the IDS for the operator H\ considered 
above is smooth. 

3. One could hope that the Figotin-Pastur method also may be applicable in the 
context of weakly mixing transformations, for instance, given by a skew shift. Thus 
take 

H\(x) = Acos(x x 4- nx 2 4- n ^ n ^ uj)S nn r 4- A (25) 
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Cun one use the Higotin-Pastur approach to prove positivity of the 
ponent of (25) for A > 0? 

Some results on Lyapounov exponent and localization of (25) for 
found in [ B1 ] and [B2]. 


Lyapounov ex- 
small A may be 
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